JUCS - Journal of Universal Computer Science 11(12): 1901-1903, doi: 10.3217/jucs-011-12-1901
Algorithmic Irreducibility in a Cellular Automata Universe
expand article infoGregory Chaitin
‡ IBM T. J. Watson Research Center, United States of America
Open Access
We discuss how to compute the halting probability Omega in the limit in a cellular automata world.
halting probability Omega, cellular automaton