The Solvability of the Halting Problem for 2-State Post Machines

Stål Aanderaa, Patrick C. Fischer. The Solvability of the Halting Problem for 2-State Post Machines. Journal of the ACM, 14(4):677-682, 1967. [doi]

Abstract

Abstract is missing.