S.M. Sadjadi, S. Chen, et al.
TAPIA 2009
Paper
Algorithmic irreducibility in a cellular automata universe
Abstract
We discuss how to compute the halting probability Omega in the limit in a cellular automata world. © J.UCS.
Related
Reena Elangovan, Shubham Jain, et al.
ACM TODAES
Oliver Bodemer
IBM J. Res. Dev
Kaoutar El Maghraoui, Gokul Kandiraju, et al.
WOSP/SIPEW 2010