Journal of the London Mathematical Society Advance Access originally published online on October 29, 2009
Journal of the London Mathematical Society 2009 80(3):785-797; doi:10.1112/jlms/jdp049
| ||||||||||||||||||||||||||||||||||||||||||||||||
© 2009 London Mathematical Society
A fixed-point-free minimal degree
University of the Air
2-11 Wakaba, Mihama-ku
Chiba City, 261-8586
Japan
kumabe@u-air.ac.jp
Department of Pure Mathematics
University of Leeds
Leeds
LS2 9JT
United Kingdom
We show that there exists a Turing degree that is minimal and fixed-point-free.
2000 Mathematics Subject Classification 03D28.
The second author was supported by Marie-Curie Fellowship MEIF-CT-2005-023657 and partially supported by the NSFC Grand International Joint Project no. 60310213, New Directions in the Theory and Applications of Models of Computation.
Received March 26, 2007; revised December 9, 2008; published online October 29, 2009.