Thomas M. Cover
IEEE Trans. Inf. Theory
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
Elliot Linzer, M. Vetterli
Computing
Robert C. Durbeck
IEEE TACON
Erich P. Stuntebeck, John S. Davis II, et al.
HotMobile 2008