Twitter | Pretraživanje | |
L. ☕️. Ritter 17. velj
Odgovor korisniku/ci @paniq
the interesting aspect of reversible CA's is that any "program" built with them that turns an input into an output also, as a side effect, produces an invertible program that can turn the output back into the input.
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 17. velj
Odgovor korisniku/ci @paniq
here's the fastest known glider for the SRRCA, one for every axis aligned direction. there are over 90 different spaceships possible, which are able to travel at different angles and speeds.
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 17. velj
Odgovor korisniku/ci @paniq
90° rotators for 6-cycle gliders. each turn completes in 330 cycles
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 17. velj
Odgovor korisniku/ci @paniq
gliders can't be destroyed, and they can't be trapped (as that would violate reversibility); but they can get stuck at rigid obstacles for long periods of time, which could be used to halt gliders long enough to finish a program.
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 17. velj
Odgovor korisniku/ci @paniq
gliders of same phase hitting each other just right can perform a horizontal -> vertical flip in 22 cycles.
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 17. velj
Odgovor korisniku/ci @paniq
"electrons" can also solve mazes. ;-)
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 17. velj
Odgovor korisniku/ci @paniq
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.
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 19. velj
Odgovor korisniku/ci @paniq
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:
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 19. velj
Odgovor korisniku/ci @paniq
here for example is a (fairly useless) XOR circuit implemented in the BBM-CA.
Reply Retweet Označi sa "sviđa mi se"
L. ☕️. Ritter 19. velj
Odgovor korisniku/ci @paniq
found another reversible CA called "Double Rotation Rule" which is good for uh...
Reply Retweet Označi sa "sviđa mi se"
'(·)
I suspect it was you who came up with the linked rule and it's super interesting actually, it has inverse gliders from time to time and other things as well
Reply Retweet Označi sa "sviđa mi se" More
L. ☕️. Ritter 3. ožu
Odgovor korisniku/ci @allgebrah
didn't design any rules myself i think
Reply Retweet Označi sa "sviđa mi se"