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.