Rafae Bhatti, Elisa Bertino, et al.
Communications of the ACM
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
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
Beomseok Nam, Henrique Andrade, et al.
ACM/IEEE SC 2006
G. Ramalingam
Theoretical Computer Science