The halting problem is decidable on a set of asymptotic probability one

Joel David Hamkins, Alexei Miasnikov

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

Fingerprint

Dive into the research topics of 'The halting problem is decidable on a set of asymptotic probability one'. Together they form a unique fingerprint.

Mathematics

Computer Science