Robert I. Soare

From MaRDI portal
Person:207673

Available identifiers

zbMath Open soare.robert-iDBLP19/2174WikidataQ7345768 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
Recursively enumerable sets and degrees. A study of computable functions and computably generated sets. Translated from the English. Translation edited and with a preface by M. M. Arslanov.2001-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
Recursively enumerable sets modulo iterated jumps and extensions of Arslanov's completeness criterion1989-01-01Paper
The recursively enumerable degrees have infinitely many one-types1989-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
An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees1984-01-01Paper
The elementary theory of the recursively enumerable degrees is not \(\aleph _ 0\)-categorical1984-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
Computational complexity of recursively enumerable sets1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36579801982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39629831981-01-01Paper
Not every finite lattice is embeddable in the recursively enumerable degrees1980-01-01Paper
A Decidable Fragment of the Elementary Theory of the Lattice of Recursively Enumerable Sets1980-01-01Paper
d-simple sets, small sets, and degree classes1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38724421980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38970391980-01-01Paper
Recursively enumerable sets and degrees1978-01-01Paper
Computational complexity, speedable and levelable sets1978-01-01Paper
\(r\)-maximal major subsets1978-01-01Paper
Some lowness properties and computational complexity sequences1978-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
Automorphisms of the lattice of recursively enumerable sets1974-01-01Paper
Isomorphisms on countable vector spaces with recursive operations1974-01-01Paper
Post's problem and his hypersimple set1973-01-01Paper
Encodability of Kleene's O1973-01-01Paper
∏ 0 1 Classes and Degrees of Theories1972-01-01Paper
Degrees of members of \(\Pi_ 1^ 0\) classes1972-01-01Paper
The Friedberg-Muchnik Theorem Re-Examined1972-01-01Paper
A minimal pair of Π10 classes1971-01-01Paper
Minimal Covers and Arithmetical Sets1970-01-01Paper
A problem in the theory of constructive order types1970-01-01Paper
Sets with no subset of higher degree1969-01-01Paper
Recursion Theory and Dedekind Cuts1969-01-01Paper
Cohesive sets and recursively enumerable Dedekind cuts1969-01-01Paper
Constructive order types on cuts1969-01-01Paper
A note on degrees of subsets11969-01-01Paper

Research outcomes over time

This page was built for person: Robert I. Soare