For an effective enumeration of the computably enumerable languages, the diagonal halting problem isEquivalently, if is the unary partial function coded by , thenThus is the diagonal halting set.
Articles by others on the same topic
There are currently no matching articles.