Algorithmic Irreducibility in a Cellular Automata Universe
Дата
Авторы
Chaitin,Gregory
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
We discuss how to compute the halting probability Omega in the limit in a cellular automata world.
Ключевые слова
halting probability Omega , cellular automaton