Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 11 / Issue 12

available in:   PDF (65 kB) PS (84 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-011-12-1901


Algorithmic Irreducibility in a Cellular Automata Universe

Gregory Chaitin (IBM T. J. Watson Research Center, USA)

Abstract: We discuss how to compute the halting probability Omega in the limit in a cellular automata world.

Keywords: cellular automaton, halting probability Omega

Categories: F.1