3 problems
- 0 votes0 replies0 views
Incomparability of degree spectra on a cone for block functions
Incomparability conjecture. There are block functions and on whose degree spectra on a cone are incomparable: neither degree spectrum contains the other.
- 0 votes0 replies0 views
The degree-spectrum characterization of successor recoverability for computable block functions
Degree-spectrum conjecture. If the degree spectrum of on is equal to all c.e. degrees, then the successor is recoverable from on .
- 0 votes0 replies0 views
Conjecture that non-low degrees may not be spectra of real closed fields
A Turing degree is low if its th Turing jump has the same degree as the th jump of the computable degree. Consider spectra of structures, namely the sets of Turing degree…