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

Frank R. Libsch, Takatoshi Tsujimura

Active Matrix Liquid Crystal Displays Technology and Applications 1997

Conference paper

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

Workshop CAMP 2000

Paper

Rafae Bhatti, Elisa Bertino, et al.

Communications of the ACM

Paper

Anupam Gupta, Viswanath Nagarajan, et al.

Operations Research