"The Halting Problem Is Decidable on a Set of Asymptotic Probability One."

Joel David Hamkins, Alexei Miasnikov (2006)

Details and statistics

DOI: 10.1305/NDJFL/1168352664

access: closed

type: Journal Article

metadata version: 2020-05-21

a service of  Schloss Dagstuhl - Leibniz Center for Informatics