Steffen Lempp

From MaRDI portal
Person:218972

Available identifiers

zbMath Open lempp.steffenDBLP81/6401WikidataQ102162955 ScholiaQ102162955MaRDI QIDQ218972

List of research outcomes





PublicationDate of PublicationType
On cupping and Ahmad pairs2024-11-25Paper
Minimal covers in the Weihrauch degrees2024-10-18Paper
Minimal covers in the Weihrauch degrees2023-11-21Paper
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
Defining totality in the enumeration degrees2016-07-25Paper
On Kalimullin pairs2016-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 II: DEGREE SPECTRA2015-05-20Paper
COMPUTABILITY AND UNCOUNTABLE LINEAR ORDERS I: COMPUTABLE CATEGORICITY2015-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 truth-table 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
The Strength of Some Combinatorial Principles Related to Ramsey's Theorem for Pairs2008-10-20Paper
Generating sets for the recursively enumerable Turing degrees2008-10-20Paper
Subspaces of computable vector spaces2007-10-17Paper
Ideals in computable rings2007-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
Embedding finite lattices into the computably enumerable degrees -- a status survey2006-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
Decidability and undecidability in the enumerable Turing degrees2003-02-16Paper
Embedding finite lattices into the Σ20 enumeration degrees2002-10-29Paper
A \(\Delta_2^0\) 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
Differences of Computably Enumerable Sets2000-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
The Borel complexity of the class of models of first-order theoriesN/APaper
A jump operator on the Weihrauch degreesN/APaper
Finite final segments of the d.c.e. Turing degreesN/APaper

Research outcomes over time

This page was built for person: Steffen Lempp