Ein Satz über die Unlösbarkeitsgrade der Mengen von natürlichen Zahlen

Oberschelp, Arnold GND

Es wird bewiesen, daß mit einem Unlösbarkeitsgrad (in der Kleene-Postschen Halbordnung) auch alle größeren Grade eine immune Menge enthalten. Mit einem Resultat von Dekker folgt dann die Existenz immuner Repräsentanten für eine große Klasse von arithmetischen Graden.

It is proved that if a degree (in the upper semi-lattice of Kleene and Post) contains an immune set then the same is true for all greater degrees. In combination with a result of Dekker this yields the existence of immune representatives for a large class of arithmetical degrees.

Cite

Citation style:

Oberschelp, Arnold: Ein Satz über die Unlösbarkeitsgrade der Mengen von natürlichen Zahlen. Braunschweig 1960. Vieweg.

Access Statistic

Total:
Downloads:
Abtractviews:
Last 12 Month:
Downloads:
Abtractviews:

show details

Rights

Use and reproduction:
All rights reserved

Export