Sciweavers

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