A minimal degree less than 0’

DOI10.1090/S0002-9904-1961-10652-6zbMATH Open0101.01202MaRDI QIDQ3282934FDOQ3282934

Authors: Gerald E. Sacks 

Publication date: 1961

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

foundationsphilosophymathematical logic

Cites Work

• On degrees of unsolvability
• On degrees of recursive unsolvability
• TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944)

Cited In (27)

• Initial segments of the degrees of unsolvability Part II: minimal degrees
• Elementary differences between the degrees of unsolvability and degrees of compressibility
• Minimal predicates for \(\Delta \)-definability
• On Σ₁-Structural Differences Among Finite Levels of the Ershov Hierarchy
• Complementing below recursively enumerable degrees
• A survey of results on the d.c.e. and \(n\)-c.e. degrees
• The minimal e-degree problem in fragments of Peano arithmetic
• Minimal weak truth table degrees and computably enumerable Turing degrees
• Complementing cappable degrees in the difference hierarchy.
• Extensions of embeddings below computably enumerable degrees
• \(\Pi_1^0\) classes and minimal degrees
• Turing computability: structural theory
• Lowness, Randomness, and Computable Analysis
• Ramsey's theorem and recursion theory
• Bounding minimal degrees by computably enumerable degrees
• Interpolating \(d\)-r.e. and REA degrees between r.e. degrees
• Joining up to the generalized high degrees
• Local Initial Segments of The Turing Degrees
• Recursively enumerable sets and degrees
• There exists a maximal 3-c.e. enumeration degree
• The structure of the honest polynomial m-degrees
• A basis theorem for Π₁⁰ classes of positive measure and jump inversion for random reals
• Degree Structures: Local and Global Investigations
• Some contrasts between degrees and the arithmetical hierarchy
• On Downey's conjecture
• Normalizing notations in the Ershov hierarchy
• Weak density and nondensity among transfinite levels of the Ershov hierarchy

This page was built for publication: A minimal degree less than 0’

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