Sciweavers

2 search results - page 1 / 1
» Superhighness and Strong Jump Traceability
Sort
View
69
Voted
ICALP
2009
Springer
15 years 3 months ago
Superhighness and Strong Jump Traceability
André Nies
JSYML
2008
53views more  JSYML 2008»
14 years 11 months 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