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

Sabine Deligne, Ellen Eide, et al.

INTERSPEECH - Eurospeech 2001

Paper

Lixi Zhou, Jiaqing Chen, et al.

VLDB

Conference paper

Daniel M. Bikel, Vittorio Castelli

ACL 2008

Conference paper

David S. Kung

DAC 1998