A fixed-point-free minimal degree

We show that there exists a Turing degree that is minimal and fixed-point-free.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the London Mathematical Society 2009-12, Vol.80 (3), p.785-797
Hauptverfasser: Kumabe, Masahiro, Lewis, Andrew E. M.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that there exists a Turing degree that is minimal and fixed-point-free.
ISSN:0024-6107
1469-7750
DOI:10.1112/jlms/jdp049