Sciweavers

CIE
2007
Springer

Post's Problem for Ordinal Register Machines

14 years 5 months ago
Post's Problem for Ordinal Register Machines
We study Post’s Problem for the ordinal register machines defined in [6], showing that its general solution is positive, but that any set of ordinals solving it must be unbounded in the writable ordinals. This mirrors the results in [3] for infinite-time Turing machines, and also provides insight into the different methods required for register machines and Turing machines in infinite time.
Joel David Hamkins, Russell G. Miller
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where CIE
Authors Joel David Hamkins, Russell G. Miller
Comments (0)