Recursion Theory Week
Proceedings of a Conference held in Oberwolfach, West Germany, April 15-21, 1984
Generators of the recursively enumerable degrees.- Kleene degrees of ultrafilters.- Recursion theory on strongly ?2 inadmissible ordinals.- Applications of the low-basis theorem in arithmetic.- Strong reducibilities in ?- and ?-recursion theory.- Embeddings and extensions of embeddings in the r.e. tt and wtt-degrees.- An immune partition of the ordinals.- An application of ? 2 1 -logic to descriptive set theory.- Probabilistic machines, oracles, and quantifiers.- Minimal polynomial degrees of nonrecursive sets.- Genericity for recursively enumerable sets.- Sets of everywhere singular functions.- Measure, ? 1 0 -classes and complete extensions…
Mehr
CHF 72.00
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
V103:
Folgt in ca. 5 Arbeitstagen
Produktdetails
Weitere Autoren: Müller, Gert H. (Hrsg.) / Sacks, Gerald E. (Hrsg.)
- ISBN: 978-3-540-15673-4
- EAN: 9783540156734
- Produktnummer: 3685384
- Verlag: Springer Berlin Heidelberg
- Sprache: Englisch
- Erscheinungsjahr: 1985
- Seitenangabe: 432 S.
- Masse: H23.6 cm x B15.9 cm x D2.7 cm 642 g
- Auflage: 1985
- Abbildungen: Paperback
- Gewicht: 642
7 weitere Werke von Heinz-Dieter (Hrsg.) Ebbinghaus:
Bewertungen
Anmelden