Robert I. Soare

From MaRDI portal
Person:207673

Available identifiers

zbMath Open soare.robert-iWikidataQ7345768 ScholiaQ7345768MaRDI QIDQ207673

List of research outcomes

PublicationDate of PublicationType
Why Turing’s Thesis Is Not a Thesis2018-04-18Paper
Corrigendum to: ``The d.r.e. degrees are not dense2017-09-29Paper
Formalism and intuition in computability2015-08-21Paper
Turing Computability2013-12-06Paper
\(\Pi_1^0\) classes, Peano arithmetic, randomness, and computable domination2010-06-11Paper
Turing oracle machines, online computing, and three displacements in computability theory2009-10-26Paper
Computability and Incomputability2007-11-13Paper
Computability of homogeneous models2007-08-10Paper
Bounding homogenous models2007-03-12Paper
Computability Results Used in Differential Geometry2007-01-19Paper
Computability Theory and Differential Geometry2006-01-12Paper
Bounding prime models2005-08-29Paper
Extension of embeddings in the computably enumerable degrees2002-02-14Paper
https://portal.mardi4nfdi.de/entity/Q27356002001-09-03Paper
https://portal.mardi4nfdi.de/entity/Q45139792001-07-09Paper
https://portal.mardi4nfdi.de/entity/Q49342762000-11-14Paper
https://portal.mardi4nfdi.de/entity/Q49342822000-06-29Paper
Definable properties of the computably enumerable sets2000-01-12Paper
https://portal.mardi4nfdi.de/entity/Q43956191999-02-22Paper
Codable sets and orbits of computably enumerable sets1999-02-07Paper
Models of arithmetic and subuniform bounds for the arithmetic sets1998-12-03Paper
Computability and Recursion1997-05-12Paper
Definability, Automorphisms, and Dynamic Properties of Computably Enumerable Sets1997-03-19Paper
The Δ₃⁰-automorphism method and noninvariant classes of degrees1996-12-11Paper
https://portal.mardi4nfdi.de/entity/Q48632411996-09-22Paper
Boolean algebras, Stone spaces, and the iterated Turing jump1995-08-27Paper
Algebraic aspects of the computably enumerable degrees.1995-05-16Paper
The continuity of cupping to \(\text \textbf{0}'\)1995-01-29Paper
Models of arithmetic and upper bounds for arithmetic sets1994-11-27Paper
Minimal pairs and complete problems1994-09-25Paper
https://portal.mardi4nfdi.de/entity/Q46942751993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40408921993-06-05Paper
Post's program and incomplete recursively enumerable sets.1993-02-09Paper
The d.r.e. degrees are not dense1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39759291992-06-26Paper
Degrees of orderings not isomorphic to recursive linear orderings1991-01-01Paper
The recursively enumerable degrees have infinitely many one-types1989-01-01Paper
Recursively enumerable sets modulo iterated jumps and extensions of Arslanov's completeness criterion1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38190521987-01-01Paper
Members of countable \(\Pi ^ 0_ 1\) classes1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36908021985-01-01Paper
The elementary theory of the recursively enumerable degrees is not \(\aleph _ 0\)-categorical1984-01-01Paper
An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees1984-01-01Paper
Two theorems on degrees of models of true arithmetic1984-01-01Paper
Automorphisms of the lattice of recursively enumerable sets. Part II: Low sets1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36579801982-01-01Paper
Computational complexity of recursively enumerable sets1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39629831981-01-01Paper
Not every finite lattice is embeddable in the recursively enumerable degrees1980-01-01Paper
d-simple sets, small sets, and degree classes1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38724421980-01-01Paper
A Decidable Fragment of the Elementary Theory of the Lattice of Recursively Enumerable Sets1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38970391980-01-01Paper
\(r\)-maximal major subsets1978-01-01Paper
Some lowness properties and computational complexity sequences1978-01-01Paper
Recursively enumerable sets and degrees1978-01-01Paper
Computational complexity, speedable and levelable sets1978-01-01Paper
The infinite injury priority method1976-01-01Paper
Boolean algebras, splitting theorems, and $Δ^0_2$ sets1975-01-01Paper
Automorphisms of the lattice of recursively enumerable sets. I: Maximal sets1974-01-01Paper
Isomorphisms on countable vector spaces with recursive operations1974-01-01Paper
Automorphisms of the lattice of recursively enumerable sets1974-01-01Paper
Post's problem and his hypersimple set1973-01-01Paper
Encodability of Kleene's O1973-01-01Paper
Degrees of members of \(\Pi_ 1^ 0\) classes1972-01-01Paper
The Friedberg-Muchnik Theorem Re-Examined1972-01-01Paper
∏ 0 1 Classes and Degrees of Theories1972-01-01Paper
A minimal pair of Π10 classes1971-01-01Paper
A problem in the theory of constructive order types1970-01-01Paper
Minimal Covers and Arithmetical Sets1970-01-01Paper
Cohesive sets and recursively enumerable Dedekind cuts1969-01-01Paper
Recursion Theory and Dedekind Cuts1969-01-01Paper
Sets with no subset of higher degree1969-01-01Paper
Constructive order types on cuts1969-01-01Paper
A note on degrees of subsets11969-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: Robert I. Soare