Andrew E. M. Lewis

Available identifiers

zbMath Open lewis.andrew-e-mMaRDI QIDQ535141

List of research outcomes

Publication	Date of Publication	Type
Diagonally Non-Computable Functions and Bi-Immunity	2014-01-07	Paper
Measure and cupping in the Turing degrees	2013-09-03	Paper
Extensions of embeddings below computably enumerable degrees	2013-07-08	Paper
Analogues of Chaitin's Omega in the computably enumerable sets	2013-03-21	Paper
Properties of the jump classes	2012-09-05	Paper
Empty intervals in the enumeration degrees	2012-03-13	Paper
A note on the join property	2012-02-24	Paper
Chaitin's halting probability and the compression of strings using oracles	2011-10-11	Paper
Topological aspects of the Medvedev lattice	2011-05-11	Paper
On the degree spectrum of a $\Pi ^0_1$ class	2010-10-29	Paper
Joining up to the generalized high degrees	2010-08-16	Paper
The First Order Theories of the Medvedev and Muchnik Lattices	2010-07-28	Paper
The importance of Π₁⁰ classes in effective randomness	2010-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q3656429	2010-01-13	Paper
A fixed-point-free minimal degree	2009-12-03	Paper
$\Pi_1^0 $ classes, LR degrees and Turing degrees	2008-12-05	Paper
On a question of Slaman and Groszek	2008-10-24	Paper
Randomness, lowness and degrees	2008-06-09	Paper
Π10 classes, strong minimal covers and hyperimmune-free degrees	2008-03-19	Paper
A random degree with strong minimal cover	2007-11-27	Paper
A Weakly 2-Random Set That Is Not Generalized Low	2007-11-13	Paper
Working with the LR Degrees	2007-11-13	Paper
A single minimal complement for the c.e. degrees	2007-09-24	Paper
Logical Approaches to Computational Barriers	2007-04-30	Paper
The hypersimple-free c.e. wtt degrees are dense in the c.e. wtt degrees	2007-02-20	Paper
A c.e. real that cannot be sw-computed by any $\Omega$ number	2007-02-15	Paper
Randomness and the linear degrees of computability	2007-02-14	Paper
Random reals and Lipschitz continuity	2007-02-09	Paper
The ibT degrees of computably enumerable sets are not dense	2006-08-16	Paper
New Computational Paradigms	2006-01-11	Paper
The minimal complementation property above 0′	2005-09-26	Paper
Properly ?2 minimal degrees and 0? complementation	2005-06-01	Paper
Π₀¹-classes and Rado's selection principle	1992-06-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Andrew E. M. Lewis