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

A. Gupta, R. Gross, et al.

SPIE Advances in Semiconductors and Superconductors 1990

Paper

Ohad Shamir, Sivan Sabato, et al.

Theoretical Computer Science

Conference paper

Michael C. McCord, Violetta Cavalli-Sforza

ACL 2007