The Solvability of the Halting Problem for 2-State Post Machines (Q5546787)
From MaRDI portal
scientific article; zbMATH DE number 3260772
Language | Label | Description | Also known as |
---|---|---|---|
English | The Solvability of the Halting Problem for 2-State Post Machines |
scientific article; zbMATH DE number 3260772 |
Statements
The Solvability of the Halting Problem for 2-State Post Machines (English)
0 references
1967
0 references
recursion theory, constructive mathematics
0 references