Andrew E. M. Lewis

Available identifiers

zbMath Open lewis.andrew-e-mMaRDI QIDQ535141

List of research outcomes

Publication	Date of Publication	Type
Analogues of Chaitin's Omega in the computably enumerable sets	2013-03-21	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

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