Infinite time Turing machines (ITTMs) are a generalization of Turing machines to infinite computation lengths, first described by Joel David Hamkins and Andy Lewis. They lead to a stronger analog \(\Sigma_\infty\) to the busy beaver function.
Identifier (URI) | Rank |
---|---|
dbkwik:resource/hleTg7vu0qr50G7FuGI82A== | 5.88129e-14 |