Carl G. jun. Jockusch

From MaRDI portal
Person:654000

Available identifiers

zbMath Open jockusch.carl-g-junWikidataQ3709793 ScholiaQ3709793MaRDI QIDQ654000

List of research outcomes

PublicationDate of PublicationType
Coarse computability, the density metric, Hausdorff distances between Turing degrees, perfect trees, and reverse mathematics2021-06-24Paper
Dense computability, upper cones, and minimal pairs2020-01-17Paper
The reverse mathematics of Hindman’s Theorem for sums of exactly two elements2020-01-17Paper
COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS2017-04-28Paper
Herrmann’s Beautiful Theorem on Computable Partial Orderings2017-04-04Paper
Effectiveness of Hindman’s Theorem for Bounded Sums2017-04-04Paper
Asymptotic Density and the Theory of Computability: A Partial Survey2017-04-04Paper
On notions of computability-theoretic reduction between Π21 principles2016-08-08Paper
Asymptotic density, computable traceability, and 1-randomness2016-07-08Paper
Asymptotic density and the coarse computability bound2016-04-13Paper
Asymptotic density and the Ershov hierarchy2015-06-22Paper
Asymptotic density and the coarse computability bound2015-05-07Paper
ASYMPTOTIC DENSITY AND COMPUTABLY ENUMERABLE SETS2014-03-10Paper
Diagonally Non-Computable Functions and Bi-Immunity2014-01-07Paper
Generic computability, Turing degrees, and asymptotic density2012-04-13Paper
Binary subtrees with few labeled paths2011-12-20Paper
Corrigendum to: “On the strength of Ramsey's Theorem for pairs”2010-01-07Paper
Ramsey's theorem and cone avoidance2009-06-04Paper
Stability and posets2009-06-04Paper
Chains and antichains in partial orderings2009-03-17Paper
The Strength of Some Combinatorial Principles Related to Ramsey's Theorem for Pairs2008-10-20Paper
Π10 classes and strong degree spectra of relations2007-10-17Paper
Restricted jump interpolation in the d.c.e. degrees2007-02-09Paper
On self-embeddings of computable linear orderings2005-12-29Paper
https://portal.mardi4nfdi.de/entity/Q57118792005-12-08Paper
A join theorem for the computably enumerable degrees2004-08-13Paper
Generalized r-cohesiveness and the arithmetical hierarchy: a correction to “Generalized cohesiveness”2002-12-16Paper
Richard A. Shore and Theodore A. Slaman. Defining the Turing jump. Mathematical research letters, vol. 6 (1999), pp. 711–722.2002-08-26Paper
Ramsey's theorem for computably enumerable colorings2002-07-14Paper
On the strength of Ramsey's theorem for pairs2002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q45139632001-03-11Paper
Effective presentability of Boolean algebras of Cantor-Bendixson rank 11999-11-08Paper
Generalized cohesiveness1999-11-02Paper
Difference sets and computability theory1999-06-24Paper
https://portal.mardi4nfdi.de/entity/Q43970491998-06-25Paper
https://portal.mardi4nfdi.de/entity/Q48632401996-11-04Paper
Difference sets and inverting the difference operator1996-06-23Paper
Boolean algebras, Stone spaces, and the iterated Turing jump1995-08-27Paper
Weak presentations of computable fields1995-06-08Paper
Every Low Boolean Algebra is Isomorphic to a Recursive One1995-01-02Paper
Decidability and undecidability of theories with a predicate for the primes1993-10-24Paper
On the Σ2-theory of the upper semilattice of Turing degrees1993-08-17Paper
Countable thin \(\Pi^0_1\) classes1993-05-16Paper
A cohesive set which is not high1993-01-01Paper
Π01-classes and Rado's selection principle1992-06-27Paper
Degrees of orderings not isomorphic to recursive linear orderings1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31978141990-01-01Paper
Weakly semirecursive sets1990-01-01Paper
Jumps of Orderings1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34690961989-01-01Paper
Recursively enumerable sets modulo iterated jumps and extensions of Arslanov's completeness criterion1989-01-01Paper
T-Degrees, Jump Classes, and Strong Reducibilities1987-01-01Paper
Embedding the Diamond Lattice in the Recursively Enumerable Truth-Table Degrees1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37243151985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37554471985-01-01Paper
Recursively enumerable sets and van der Waerden's theorem on arithmetic progressions1984-01-01Paper
An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees1984-01-01Paper
Pseudo-jump operators. II: Transfinite iterations, hierarchies and minimal covers1984-01-01Paper
Pseudo Jump Operators. I: The R. E. Case1983-01-01Paper
Automorphism bases for degrees of unsolvability1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39265631981-01-01Paper
Fine Degrees of Word Problems of Cancellation Semigroups1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39052671980-01-01Paper
Double jumps of minimal degrees1978-01-01Paper
Fixed points of jump preserving automorphisms of degrees1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41096621977-01-01Paper
Simple Proofs of Some Theorems on High Degrees of Unsolvability1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41824821977-01-01Paper
A degree-theoretic definition of the ramified analytical hierarchy1976-01-01Paper
Completely Autoreducible Degrees1976-01-01Paper
A lattice property of Post's simple set1975-01-01Paper
Recursiveness of initial segments of Kleene's O1975-01-01Paper
Π10 classes and Boolean combinations of recursively enumerable sets1974-01-01Paper
Upward closure and cohesive degrees1973-01-01Paper
Post's problem and his hypersimple set1973-01-01Paper
Encodability of Kleene's O1973-01-01Paper
An application of Σ40 determinacy to the degrees of unsolvability1973-01-01Paper
A Reducibility Arising from the Boone Groups.1973-01-01Paper
Degrees of members of \(\Pi_ 1^ 0\) classes1972-01-01Paper
Degrees in Which the Recursive Sets are Uniformly Recursive1972-01-01Paper
Upward Closure of bi‐Immune Degrees1972-01-01Paper
∏ 0 1 Classes and Degrees of Theories1972-01-01Paper
Ramsey's theorem and recursion theory1972-01-01Paper
A minimal pair of Π10 classes1971-01-01Paper
Minimal Covers and Arithmetical Sets1970-01-01Paper
Countable retracing functions and \(\Pi_2^0\) predicates1969-01-01Paper
The degrees of hyperhyperimmune sets1969-01-01Paper
The degrees of bi‐immune sets1969-01-01Paper
Relationships Between Reducibilities1969-01-01Paper
Uniformly introreducible sets1968-01-01Paper
Semirecursive Sets and Positive Reducibility1968-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Carl G. jun. Jockusch