Lixi Zhou, Jiaqing Chen, et al.
VLDB
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
Anupam Gupta, Viswanath Nagarajan, et al.
Operations Research
Khaled A.S. Abdel-Ghaffar
IEEE Trans. Inf. Theory
Rajiv Ramaswami, Kumar N. Sivarajan
IEEE/ACM Transactions on Networking