|
Booksee.org
Higher recursion theoryGerald E. SacksHyperarithmetic theory is the first step beyond classical recursion theory. It is the primary source of ideas and examples in higher recursion theory. It is also a crossroad for several areas of mathematical logic: in set theory it is an initial segment of Godel's L; in model theory, the least admissible set after ; in descriptive set theory, the setting for effective arguments. In this book, hyperarithmetic theory is developed at length and used to lift classical recursion theory from integers to recursive ordinals (metarecursion). Two further liftings are then made, first ordinals ( -recursion) and then to sets (E-recursion). Techniques such as finite and infinite injury, forcing and fine structure and extended and combined Dynamic and syntactical methods are contrasted. Several notions of reducibility and computation are compared. Post's problem is answere affirmatively in all three settings. This long-awaited volume of the -series will be a "Must" for all working in the field.
Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#1
Гунтхард Вебер. Два рода счастья (Системно-феноменологическая психотерапия Берта Хеллингера)
673 Kb
#6
Двигатель УД-15, УД-25. Стационарные малолитражные двигатели УД-15, УД-25 и их модификации. ТО и ИЭ
4.31 Mb
#8
Очерки по истории русских финансов в царствование Екатерины IIЧечулин Н.Д.Категория: История
15.56 Mb
#9
История отечественного предпринимательства и финансов. Часть 1: Учебное пособиеКамардин И.Н. Плоткин В.А.Категория: Экономика
1.75 Mb
|
|