Sciweavers

78
Voted
ENTCS
2007
91views more  ENTCS 2007»
15 years 10 days ago
A Cappable Almost Everywhere Dominating Computably Enumerable Degree
We show that there exists an almost everywhere (a.e.) dominating computably enumerable (c.e.) degree which is half of a minimal pair.
George Barmpalias, Antonio Montalbán
82
Voted
JSYML
2008
53views more  JSYML 2008»
15 years 10 days ago
On very high degrees
In this paper we show that there is a pair of superhigh r.e. degree that forms a minimal pair. An analysis of the proof shows that a critical ingredient is the growth rates of cert...
Keng Meng Ng