Algorithmic irreducibility in a cellular automata universe

Paper

01 Dec 2005

Abstract

We discuss how to compute the halting probability Omega in the limit in a cellular automata world. © J.UCS.

Conference paper

N.K. Ratha, A.K. Jain, et al.

Workshop CAMP 2000

Conference paper

Renu Tewari, Richard P. King, et al.

IS&T/SPIE Electronic Imaging 1996

Paper

Raymond F. Boyce, Donald D. Chamberlin, et al.

CACM

Conference paper

Kaoutar El Maghraoui, Gokul Kandiraju, et al.

WOSP/SIPEW 2010