Liat Ein-Dor, Y. Goldschmidt, et al.
IBM J. Res. Dev
Paper
Algorithmic irreducibility in a cellular automata universe
Abstract
We discuss how to compute the halting probability Omega in the limit in a cellular automata world. © J.UCS.
Related
Conference paper
Some experimental results on placement techniques
Maurice Hanan, Peter K. Wolff, et al.
DAC 1976
S.M. Sadjadi, S. Chen, et al.
TAPIA 2009
György E. Révész
Theoretical Computer Science