David A. Selby
IBM J. Res. Dev
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
Beomseok Nam, Henrique Andrade, et al.
ACM/IEEE SC 2006
Preeti Malakar, Thomas George, et al.
SC 2012
Zohar Feldman, Avishai Mandelbaum
WSC 2010