toying with the single rotation rule reversible CA; not only does it have gliders, it also has isolators and "electrons" which move along them. http://dmishin.blogspot.com/2013/11/the-single-rotation-rule-remarkably.html …pic.twitter.com/QdJ0Soug8s
-
-
gliders of same phase hitting each other just right can perform a horizontal -> vertical flip in 22 cycles.pic.twitter.com/MyHI1jQsAQ
Prikaži ovu nit -
-
apparently it was shown in 1977 that any irreversible d-dimensional cellular automaton rule can be turned into a reversible (d + 1)-dimensional rule. so many features of irreversible CA, such as ability to simulate Turing machines, can be extended to reversible CA.
Prikaži ovu nit -
another ruleset for a reversible cellular automaton, the "billiard ball machine". while the rules are fairly simple, which is why i initially dismissed them as boring, one gets interesting behavior inside obstacle courses:pic.twitter.com/PMUVq4jvcy
Prikaži ovu nit -
here for example is a (fairly useless) XOR circuit implemented in the BBM-CA.pic.twitter.com/XKUxfGTfGv
Prikaži ovu nit -
found another reversible CA called "Double Rotation Rule" which is good for uh...pic.twitter.com/BogYgsMcoK
Prikaži ovu nit
Kraj razgovora
Novi razgovor -
-
-
Cannot be destroyed may imply that it is not turing-complete. The proof for game of life involves a NOT gate by cancellation to build the NAND gate which proves its turing-complete.
-
there's not much of a difference between destroying a glider and trapping it for a long period of time. as i just learned, fredkin/toffoli gates are also turing complete, and reversible.
- Još 2 druga odgovora
Novi razgovor -
Čini se da učitavanje traje već neko vrijeme.
Twitter je možda preopterećen ili ima kratkotrajnih poteškoća u radu. Pokušajte ponovno ili potražite dodatne informacije u odjeljku Status Twittera.