@firusvg Check out the abstract! https://t.co/a5vlxGgfv0
Reliable Cellular Automata with Self-Organization [PDF] https://t.co/YM2aO6jp2Z #math
@gwern There's a lot of modern work that improves vN's construction (and understanding). In quantum computing, of course. I also enjoy Peter Gacs' work: https://t.co/Z9V2XoTlc9 Eg: https://t.co/FVTYtQ1PMl
Gacs's “Positive Rates” Paper https://t.co/ItQaAlqB2X
決して誤読し得ない文章を書くことができるか、という問題は、信頼できない部品を使って確実な計算は可能かという問題と似ており、Gácsの論文[1]を読む必要がある気がする [1] P. Gács, "Reliable cellular automata with self-organization", J. Stat. Phys. 103, 45 (2001) https://t.co/glCrLmS32t
@vgr Nice thread. You might find this - significant/fascinating/obscure paper of Gacs interesting, which solves a question of Von Neumann on whether cellular automata which make errors on each step can still have self-replication and thus turing completene
Reliable Cellular Automata with Self-Organization https://t.co/EOiJqrX2pM
@lorenschmidt This might be the paper: https://t.co/x4RKtjvzb9
RT @HirokiSayama: This is the 223-page paper by Peter Gacs that @alltbl is now talking about at #GSO @alifexv https://t.co/Xb2W4quYbu
This is the 223-page paper by Peter Gacs that @alltbl is now talking about at #GSO @alifexv https://t.co/Xb2W4quYbu