1 problem
- 0 votes0 replies2 views
The low-for-a9 characterization of degrees speeding up Omega
Let be a function satisfying, for every constant , the existence of an such that … A degree is low for if it computes a set relative to which is random…
The low-for-a9 characterization of degrees speeding up Omega
Let be a function satisfying, for every constant , the existence of an such that … A degree is low for if it computes a set relative to which is random…