Steffen Lempp

From MaRDI portal
Person:218972

Available identifiers

zbMath Open lempp.steffenWikidataQ102162955 ScholiaQ102162955MaRDI QIDQ218972

List of research outcomes

PublicationDate of PublicationType
MAXIMAL TOWERS AND ULTRAFILTER BASES IN COMPUTABILITY THEORY2023-09-11Paper
Extensions of two constructions of Ahmad2023-01-12Paper
Computability and the Symmetric Difference Operator2022-07-22Paper
On the isomorphism problem for some classes of computable algebraic structures2022-07-15Paper
The first-order theory of the computably enumerable equivalence relations in the uncountable setting2022-02-08Paper
Building models of strongly minimal theories2021-07-05Paper
Fragments of the theory of the enumeration degrees2021-04-23Paper
On the order dimension of locally countable partial orderings2020-05-27Paper
Reductions between types of numberings2019-10-07Paper
On cototality and the skip operator in the enumeration degrees2019-07-03Paper
Interval dismantlable lattices2018-04-10Paper
Corrigendum: "On the complexity of the successivity relation in computable linear orderings"2017-12-04Paper
Corrigendum to: ``The d.r.e. degrees are not dense2017-09-29Paper
Theory spectra and classes of theories2017-06-14Paper
Kenneth Kunen, The Foundations of Mathematics, Studies in Logic, Mathematical Logic and Foundations, vol. 19. College Publications, London, 2009, vii + 251 pp.2017-05-26Paper
THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES2017-04-28Paper
Nondensity of Double Bubbles in the D.C.E. Degrees2017-04-04Paper
On Kalimullin pairs2016-07-25Paper
Defining totality in the enumeration degrees2016-07-25Paper
Asymptotic density, computable traceability, and 1-randomness2016-07-08Paper
On the existence of a strong minimal pair2015-08-14Paper
On the structure of the degrees of relative provability2015-06-26Paper
COMPUTABILITY AND UNCOUNTABLE LINEAR ORDERS I: COMPUTABLE CATEGORICITY2015-05-20Paper
COMPUTABILITY AND UNCOUNTABLE LINEAR ORDERS II: DEGREE SPECTRA2015-05-20Paper
A survey of results on the d.c.e. and \(n\)-c.e. degrees2015-03-17Paper
Lowness for effective Hausdorff dimension2015-03-03Paper
The complexity of computable categoricity2014-11-17Paper
UNIVERSAL COMPUTABLY ENUMERABLE EQUIVALENCE RELATIONS2014-09-30Paper
Random strings and tt-degrees of Turing complete C.E. sets2014-09-30Paper
Computable categoricity versus relative computable categoricity2013-05-10Paper
Downward closure of depth in countable Boolean algebras2012-11-27Paper
ON THE COMPLEXITY OF THE SUCCESSIVITY RELATION IN COMPUTABLE LINEAR ORDERINGS2011-10-24Paper
On Downey's conjecture2010-06-24Paper
On the role of the collection principle for Σ⁰₂-formulas in second-order reverse mathematics2010-03-31Paper
Comparing notions of randomness2010-02-05Paper
On computable self-embeddings of computable linear orderings2010-01-07Paper
A decomposition of the Rogers semilattice of a family of d.c.e. sets2009-06-04Paper
Stability and posets2009-06-04Paper
https://portal.mardi4nfdi.de/entity/Q35303892008-10-20Paper
The Strength of Some Combinatorial Principles Related to Ramsey's Theorem for Pairs2008-10-20Paper
Ideals in computable rings2007-10-17Paper
Subspaces of computable vector spaces2007-10-17Paper
On the computability-theoretic complexity of trivial, strongly minimal models2007-09-27Paper
Filters on computable posets2007-08-01Paper
https://portal.mardi4nfdi.de/entity/Q52956962007-07-30Paper
https://portal.mardi4nfdi.de/entity/Q54942332006-10-17Paper
ON EXTENSIONS OF EMBEDDINGS INTO THE ENUMERATION DEGREES OF THE ${\Sigma_2^0}$-SETS2006-04-06Paper
Computable categoricity of trees of finite height2006-02-08Paper
COMPUTABLY ENUMERABLE ALGEBRAS, THEIR EXPANSIONS, AND ISOMORPHISMS2005-09-12Paper
Comparing DNR and WWKL2005-08-29Paper
https://portal.mardi4nfdi.de/entity/Q46776922005-05-12Paper
Computability-theoretic and proof-theoretic aspects of partial and linear orderings2004-03-17Paper
Trivial, strongly minimal theories are model complete after naming constants2003-09-10Paper
Group theoretic properties of the group of computable automorphisms of a countable dense linear order2003-06-09Paper
The computable dimension of ordered abelian groups2003-05-27Paper
THE LINDENBAUM ALGEBRA OF THE THEORY OF THE CLASS OF ALL FINITE MODELS2003-05-15Paper
https://portal.mardi4nfdi.de/entity/Q27847832003-02-16Paper
Embedding finite lattices into the Σ20 enumeration degrees2002-10-29Paper
A Δ20 set with no infinite low subset in either it or its complement2002-07-18Paper
On the filter of computably enumerable supersets of an r-maximal set2001-12-13Paper
https://portal.mardi4nfdi.de/entity/Q45211302000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q49460962000-12-17Paper
A set with barely degree2000-12-17Paper
Constructive models of uncountably categorical theories1999-10-28Paper
Infima in the recursively enumerable weak truth table degrees1999-04-08Paper
Initial segments of recursive linear orders1999-03-25Paper
https://portal.mardi4nfdi.de/entity/Q42181201999-03-02Paper
Iterated trees of strategies and priority arguments1998-11-02Paper
Contiguity and distributivity in the enumerable Turing degrees1998-10-19Paper
The $\Pi _3$-theory of the computably enumerable Turing degrees is undecidable1998-09-10Paper
The computational complexity of torsion-freeness of finitely presented groups1998-05-29Paper
A finite lattice without critical triple that cannot be embedded into the enumerable Turing degrees1998-03-23Paper
Infinite versions of some problems from finite complexity theory1998-03-12Paper
Decidability of the two-quantifier theory of the recursively enumerable weak truth-table degrees and other distributive upper semi-lattices1997-06-03Paper
The decidability of the existential theory of the poset of recursively enumerable degrees with jump relations1997-02-24Paper
Interpolating \(d\)-r.e. and REA degrees between r.e. degrees1997-02-09Paper
Jumps of Minimal Degrees Below 01996-12-12Paper
An extended Lachlan splitting theorem1996-07-23Paper
https://portal.mardi4nfdi.de/entity/Q48632381996-06-19Paper
The undecidability of the Π4-theory for the r.e. wtt and Turing degrees1996-06-13Paper
A General Framework for Priority Arguments1995-09-20Paper
https://portal.mardi4nfdi.de/entity/Q43257781995-08-27Paper
Highness and bounding minimal pairs1994-08-31Paper
There is no plus-capping degree1994-07-07Paper
Lattice Embeddings into the R.E. Degrees Preserving 0 and 11994-04-27Paper
The existential theory of the poset of R.E. degrees with a predicate for single jump reducibility1993-04-01Paper
The d.r.e. degrees are not dense1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q34800231990-01-01Paper
Jumps of nontrivial splittings of recursively enumerable sets1990-01-01Paper
Weak density and cupping in the d-r.e. degrees1989-01-01Paper
A limit on relative genericity in the recursively enumerable sets1989-01-01Paper
A high strongly noncappable degree1988-01-01Paper
Hyperarithmetical Index Sets in Recursion Theory1987-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: Steffen Lempp