Recursion theory

DOI10.1017/9781316717011MaRDI QIDQ2827770zbMATH OpenOpenAlexFDO

Authors Joseph R. Shoenfield

Publication date 21 October 2016

Published in Lecture Notes in Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/9781316717011

zbMATH Keywords

hierarchiesrecursively enumerable setsword problemcomputable functionsTuring degreesregister machinesrecursive setsundecidable theories

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Computability and recursion theory (03Dxx)

Cited in

(6)

• A logic of recursion
• scientific article; zbMATH DE number 1531935 (Why is no real title available?)
• scientific article; zbMATH DE number 3900718 (Why is no real title available?)
• Fundamentals of generalized recursion theory
• scientific article; zbMATH DE number 194101 (Why is no real title available?)
• scientific article; zbMATH DE number 4091489 (Why is no real title available?)

This page was built for publication: Recursion theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2827770)