Asymptotic Proportion of Hard Instances of the Halting Problem

Antti Valmari

Research output: Contribution to journal › Article › Scientific › peer-review

Translated title of the contribution	Asymptotic Proportion of Hard Instances of the Halting Problem
Original language	English
Pages (from-to)	307-330
Number of pages	24
Journal	Acta Cybernetica
Volume	21
Issue number	3
Publication status	Published - 2014
Publication type	A1 Journal article-refereed

Publication forum classification

@article{f1977376221042dc8517ca6ab8731ea0,

title = "Asymptotic Proportion of Hard Instances of the Halting Problem",

author = "Antti Valmari",

note = "Contribution: organisation=mat,FACT1=1<br/>Portfolio EDEND: 2014-11-17<br/>Publisher name: Szegedi Tudomanyegyetem",

year = "2014",

language = "English",

volume = "21",

pages = "307--330",

journal = "Acta Cybernetica",

issn = "0324-721X",

publisher = "University of Szeged",

number = "3",

}