Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
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
Zohar Feldman, Avishai Mandelbaum
WSC 2010
Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
Thomas M. Cover
IEEE Trans. Inf. Theory