1 problem
- 0 votes0 replies0 views
The optimal oracle-use conjecture for computing c.e. reals from Chaitin omega numbers
Let be a computable non-decreasing function satisfying … A real is computable with use from an oracle if the computation of its first bits queries only the first…