Publication | Closed Access
A fixed-point-free minimal degree
32
Citations
4
References
2009
Year
Geometry Of NumberFixed-point-free Minimal DegreeComputational Complexity TheoryEngineeringProof ComplexityComputational Model TheoryComputational ComplexityTuring DegreeAlgebraic AnalysisComputer ScienceReal Algebraic GeometryTuring MachineComputability Theory
We show that there exists a Turing degree that is minimal and fixed-point-free.
| Year | Citations | |
|---|---|---|
Page 1
Page 1