Metarecursive sets

DOI10.2307/2269621MaRDI QIDQ5536268zbMATH OpenOpenAlexFDO

Authors Gerald E. Sacks, Georg Kreisel

Publication date 1965

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2269621

zbMATH Keywords

mathematical logic

Cites work

• scientific article; zbMATH DE number 3073037 (Why is no real title available?)
• On the Forms of the Predicates in the Theory of Constructive Ordinals (Second Paper)
• On the degrees less than 0'
• Recursively enumerable sets of positive integers and their decision problems
• TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944)
• The recursively enumerable degrees are dense

Cited in

(18)

• Atomic models higher up
• Minimal Covers and Hyperdegrees
• Metarecursively enumerable sets and admissible ordinals
• Computability in uncountable binary trees
• Descriptive characterizations of computational complexity
• The Role of True Finiteness in the Admissible Recursively Enumerable Degrees
• On a positive set theory with inequality
• Theories of Rogers semilattices of analytical numberings
• Persistent and invariant formulas relative to theories of higher order
• Enumeration reducibility and computable structure theory
• THE THEORY OF THE METARECURSIVELY ENUMERABLE DEGREES
• Post's problem without admissibility
• Measure-Theoretic Uniformity in Recursion Theory and Set Theory
• Effective oracles
• Transfinite recursion and computation in the iterative conception of set
• On the reducibility of \(\Pi_ 1^ 1\) sets
• Barwise: Infinitary Logic and Admissible Sets
• Ordinal machines and admissible recursion theory

This page was built for publication: Metarecursive sets

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