Kaoutar El Maghraoui, Gokul Kandiraju, et al.
WOSP/SIPEW 2010
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
Thomas M. Cheng
IT Professional
Fan Zhang, Junwei Cao, et al.
IEEE TETC
Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science