scientific article
From MaRDI portal
Publication:3993285
zbMath0875.03082MaRDI QIDQ3993285
Publication date: 17 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
fixed pointscompletenessindex setsarithmetical hierarchyrecursive functionsrecursion theoremdegrees of unsolvabilityrecursively enumerable degreesCantor diagonal methodcomplexity of logical description
Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Recursive functions and relations, subrecursive hierarchies (03D20) Other degrees and reducibilities in computability and recursion theory (03D30)
This page was built for publication: