Recursion theory

DOI10.1017/9781316717011zbMATH Open1366.03001OpenAlexW4253295594MaRDI QIDQ2827770FDOQ2827770

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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fundamentals of generalized recursion theory
• Title not available (Why is that?)
• Title not available (Why is that?)

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)