If you code the game of life on a universal reversible Turing machine (https://t.co/80xfuixd36) and then reverse-execute it, what would you see?
5,195 followers
128 followers
@halvarflake I saw your posts on ‘Turing completeness’, this nice work by Joel David Hamkins on Infinite Time Turing machines might amuse and interest you https://t.co/klx9JqXRRC Of course: « There is no claim or expectation here for the machines to be phy
2,639 followers
@paniq Theres been some interesting papers since (like https://t.co/dclgF0FZvY) but NKS is the bible of this stuff
136 followers
A wonderful name for a theorem: the Lost Melody Theorem. http://t.co/LB5BK7yG