Dynamical systems approach to the busy beaver problem
From MaRDI portal
Publication:696693
DOI10.1016/S0010-4655(02)00356-9zbMath0992.68503MaRDI QIDQ696693
Etsushi Nameda, Toru Ohira, Takashi Ikegami
Publication date: 12 September 2002
Published in: Computer Physics Communications (Search for Journal in Brave)
dynamical system; spatio-temporal pattern; busy beaver problem; Collatz 3k+1 mapping; Turing machine halting problem
Cites Work