Reversible computing | Cellular automata
A reversible cellular automaton is a cellular automaton in which every configuration has a unique predecessor. That is, it is a regular grid of cells, each containing a state drawn from a finite set of states, with a rule for updating all cells simultaneously based on the states of their neighbors, such that the previous state of any cell before an update can be determined uniquely from the updated states of all the cells. The time-reversed dynamics of a reversible cellular automaton can always be described by another cellular automaton rule, possibly on a much larger neighborhood. Several methods are known for defining cellular automata rules that are reversible; these include the block cellular automaton method, in which each update partitions the cells into blocks and applies an invertible function separately to each block, and the second-order cellular automaton method, in which the update rule combines states from two previous steps of the automaton. When an automaton is not defined by one of these methods, but is instead given as a rule table, the problem of testing whether it is reversible is solvable for block cellular automata and for one-dimensional cellular automata, but is undecidable for other types of cellular automata. Reversible cellular automata form a natural model of reversible computing, a technology that could lead to ultra-low-power computing devices. Quantum cellular automata, one way of performing computations using the principles of quantum mechanics, are often required to be reversible. Additionally, many problems in physical modeling, such as the motion of particles in an ideal gas or the Ising model of alignment of magnetic charges, are naturally reversible and can be simulated by reversible cellular automata. Properties related to reversibility may also be used to study cellular automata that are not reversible on their entire configuration space, but that have a subset of the configuration space as an attractor that all initially random configurations converge towards. As Stephen Wolfram writes, "once on an attractor, any system—even if it does not have reversible underlying rules—must in some sense show approximate reversibility." (Wikipedia).
7.1: Cellular Automata - The Nature of Code
This video introduces the concepts and algorithms behind Cellular Automata. (If I reference a link or project and it's not included in this description, please let me know!) Read along: http://natureofcode.com/book/chapter-7-cellular-automata/ http://en.wikipedia.org/wiki/Cellular_autom
From playlist The Nature of Code: Simulating Natural Systems
Frank Buss' Hexagonal Cellular Automaton
Frank Buss' Hex Cellular Automaton, initialized with a glider gun and a rake. http://www.frank-buss.de/automaton/hexautomaton.html Generated with Ready: http://code.google.com/p/reaction-diffusion/
From playlist Ready
Cellular Automata Rule-Generating Polynomials
Cellular Automata rules are represented by integers where we encode the output of the function without knowing the details on how it might be implemented. The CellularAutomaton function in Mathematica only requires these integers, along with the values of r and k, to evolve rules for a giv
From playlist Wolfram Technology Conference 2022
Coding "Predator And Prey" Cellular Automaton in C++/ SFML
Thanks "Nimmy" from my discord server for the idea! Wanted to try something a bit different for a change, and here it is: A cellular automaton. ========= DOWNLOAD: https://github.com/Hopson97/CellularAutomaton/releases/ SOURCE CODE: https://github.com/Hopson97/CellularAutomaton =======
From playlist Creating Cellular Automaton
Coding "Conway's Game of Life" Cellular Automaton in C++/ SFML
Coways Game of life is a very famous cellula automaton, created by John Conway. In this video, I implement it in C++ and SFML. ========= DOWNLOAD: https://github.com/Hopson97/CellularAutomaton/releases/tag/v1.1 SOURCE CODE: https://github.com/Hopson97/CellularAutomaton ========= RESOUR
From playlist Creating Cellular Automaton
Motorolla Cell Phone: Equipment Autopsy #35
Chris and Dan autopsy an old Motorola cellular phone.
From playlist Equipment Autopsies
What We've Learned from NKS Chapter 9: Fundamental Physics
In this episode of "What We've Learned from NKS", Stephen Wolfram is counting down to the 20th anniversary of A New Kind of Science with [another] chapter retrospective. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or th
From playlist Science and Research Livestreams
Gilles Dowek : Informatique et physique : quelques interactions
Recording during the thematic meeting : "Algorithm and Programming" the May 2, 2017 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathemat
From playlist Mathematical Physics
Behind the Scenes Commentary for LiveCoding Challenge
Jesse provides live behind-the-scenes commentary of the LiveCoding competition from the Wolfram Summer School.
From playlist Stephen Wolfram Livestreams
Laurent Bartholdi: Amenable groups - Lecture 2
Abstract: I shall discuss old and new results on amenability of groups, and more generally G-sets. This notion traces back to von Neumann in his study of the Hausdorff-Banach-Tarski paradox, and grew into one of the fundamental properties a group may / may not have -- each time with import
From playlist Mathematical Aspects of Computer Science
What We've Learned from NKS Chapter 2: The Crucial Experiment
In this episode of "What We've Learned from NKS", Stephen Wolfram is counting down to the 20th anniversary of A New Kind of Science with [another] chapter retrospective. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or th
From playlist Science and Research Livestreams
Coding Wireworld Cellular Automaton in C++/SFML
Hello everybody! This time, I will be creating Wire World, which is little bit different than some of the other cellular automatons i have made, but still quite cool none the less :) Hope you enjoy! ========= DOWNLOAD: https://github.com/Hopson97/CellularAutomaton/releases/ SOURCE CODE:
From playlist Creating Cellular Automaton
Stephen Wolfram's Picks of Cellular Automata from the Computational Universe
Join our inaugural liveminting event, where you'll see the live creation of unique NFTs for Stephen Wolfram's picks of cellular automata from the computational universe. Mint your own NFT in the Wolfram Language using the Wolfram Function Repository function MintNFT: https://resources.wol
From playlist Stephen Wolfram Livestreams
Sabetta Matsumoto - Mobius Cellular Automata Scarves - G4G14 Apr 2022
In 2015, the third author launched a successful Kickstarter campaign to fund the purchase of an industrial knitting machine. The Kickstarter rewards were scarves, each procedurally knitted in a unique two-colour pattern: the output of a elementary cellular automaton. The scarves are double
From playlist G4G14 Videos
Coding "Empire" Cellular Automaton in C++/SFML
This is a cellular automaton that I came up with. YouTube compression kinda ruins it, so I highly recommended you watch in highest quality you can, and also download the project to see it for yourself :) Source: https://github.com/Hopson97/Empire Download: https://drive.google.com/open?i
From playlist Creating Cellular Automaton
What We've Learned from NKS Chapter 10: Processes of Perception and Analysis
In this episode of "What We've Learned from NKS", Stephen Wolfram is counting down to the 20th anniversary of A New Kind of Science with [another] chapter retrospective. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or th
From playlist Science and Research Livestreams
Implantable defibrillator teardown
Inside an implantable heart pacemaker/defibrillator
From playlist Medical stuff
History of Science and Technology Q&A (October 6, 2021)
Stephen Wolfram hosts a live and unscripted Ask Me Anything about the history of science and technology for all ages. Originally livestreamed at: https://twitch.tv/stephen_wolfram/ Outline of Q&A 0:00 Stream starts 0:31 Stephen begins the stream 1:12 What does history have to say abou
From playlist Stephen Wolfram Ask Me Anything About Science & Technology