The unsolvability of the uniform halting problem for two state Turing machines

Publisher: Cambridge University Press

E-ISSN: 1943-5886|34|2|161-165

ISSN: 0022-4812

Source: The Journal of Symbolic Logic, Vol.34, Iss.2, 1969-07, pp. : 161-165

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract