Recursion Theory Week : Proceedings of a Conference held in Oberwolfach, West Germany, April 15-21, 1984. 1st ed. 1985

種類:

電子ブック

責任表示:

edited by Heinz-Dieter Ebbinghaus, Gert H. Müller, Gerald E. Sacks

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1985

著者名:

• Ebbinghaus, Heinz-Dieter.
• Müller, Gert H.
• Sacks, Gerald E.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Mathematics ; 1141

ISBN:

9783540395966 [3540395962]    

注記:

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 of PA -- On the ordering of classes in high/low hierarchies -- Generic objects in recursion theory -- The structure of m-degrees -- Some open questions in recursion theory -- Absolute type 2 objects -- Recursion theoretic aspects of the dual ramsey theorem -- Reflection and the priority method in E-recursion theory -- Subrecursive ordinals.

ローカル注記:

学内専用E-BOOKS (local access only)