Robert C. Durbeck
IEEE TACON
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
Erich P. Stuntebeck, John S. Davis II, et al.
HotMobile 2008
Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering
Yvonne Anne Pignolet, Stefan Schmid, et al.
Discrete Mathematics and Theoretical Computer Science