Elliot Linzer, M. Vetterli
Computing
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
Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
B. Wagle
EJOR