Carl G. jun. Jockusch

From MaRDI portal
Person:654000

Available identifiers

zbMath Open jockusch.carl-g-junDBLP68/5248WikidataQ3709793 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 pairs2010-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
In memoriam: Joseph R. Shoenfield (1927--2000)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
Jumps of Orderings1990-01-01Paper
Weakly semirecursive sets1990-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
Pseudo-jump operators. II: Transfinite iterations, hierarchies and minimal covers1984-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. I: The R. E. Case1983-01-01Paper
Automorphism bases for degrees of unsolvability1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39265631981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39052671980-01-01Paper
Fine Degrees of Word Problems of Cancellation Semigroups1980-01-01Paper
Double jumps of minimal degrees1978-01-01Paper
Simple Proofs of Some Theorems on High Degrees of Unsolvability1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41824821977-01-01Paper
Fixed points of jump preserving automorphisms of degrees1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41096621977-01-01Paper
A degree-theoretic definition of the ramified analytical hierarchy1976-01-01Paper
Completely Autoreducible Degrees1976-01-01Paper
Recursiveness of initial segments of Kleene's O1975-01-01Paper
A lattice property of Post's simple set1975-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
A Reducibility Arising from the Boone Groups.1973-01-01Paper
Encodability of Kleene's O1973-01-01Paper
An application of Σ40 determinacy to the degrees of unsolvability1973-01-01Paper
∏ 0 1 Classes and Degrees of Theories1972-01-01Paper
Ramsey's theorem and recursion theory1972-01-01Paper
Upward Closure of bi‐Immune Degrees1972-01-01Paper
Degrees of members of \(\Pi_ 1^ 0\) classes1972-01-01Paper
Degrees in Which the Recursive Sets are Uniformly Recursive1972-01-01Paper
A minimal pair of Π10 classes1971-01-01Paper
Minimal Covers and Arithmetical Sets1970-01-01Paper
The degrees of hyperhyperimmune sets1969-01-01Paper
The degrees of bi‐immune sets1969-01-01Paper
Countable retracing functions and \(\Pi_2^0\) predicates1969-01-01Paper
Relationships Between Reducibilities1969-01-01Paper
Semirecursive Sets and Positive Reducibility1968-01-01Paper
Uniformly introreducible sets1968-01-01Paper

Research outcomes over time

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