메뉴 건너뛰기




Volumn 47, Issue 4, 2006, Pages 515-524

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

Author keywords

Decidability; Halting problem; Turing machines

Indexed keywords


EID: 34247562018     PISSN: 00294527     EISSN: None     Source Type: Journal    
DOI: 10.1305/ndjfl/1168352664     Document Type: Article
Times cited : (38)

References (3)
  • 2
    • 0000275183 scopus 로고
    • Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Straßennetz
    • Zbl 48.0603.01. MR 1512028. 518
    • Pólya, G., "Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Straßennetz," Mathematische Annalen, vol. 84 (1921), pp. 149-60. Zbl 48.0603.01. MR 1512028. 518
    • (1921) Mathematische Annalen , vol.84 , pp. 149-60
    • Pólya, G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.