Jump to content

Джеральд Сакс

(Перенаправлено с Джеральда Эноха Сакса )

Джеральд Энох Сакс (1933 – 4 октября 2019) был логиком, наиболее важный вклад которого был сделан в теорию рекурсии . В его честь названо форсирование Сакса , — понятие форсирования основанное на идеальных множествах. [1] и теорема Сакса о плотности, которая утверждает, что порядок рекурсивно перечислимых степеней Тьюринга плотен частичный . [2] Начиная с 1972 года Сакс занимал должность профессора Массачусетского технологического института и Гарвардского университета, а в 2006 году стал почетным профессором Массачусетского технологического института и Гарварда в 2012 году. [3] [4] [5]

Сакс родился в Бруклине в 1933 году. Он получил степень доктора философии. в 1961 году из Корнеллского университета под руководством Дж. Баркли Россера с диссертацией «О подупорядочениях степеней рекурсивной неразрешимости» . Среди его известных учеников Ленор Блюм , Харви Фридман , Сай Фридман , Лео Харрингтон , Ричард Шор , Стив Симпсон и Теодор Сламан . [6]

Избранные публикации [ править ]

  • Степени неразрешимости , Princeton University Press, 1963, 1966. [7]
  • Теория насыщенных моделей , Бенджамин, 1972; 2-е издание , World Scientific 2010. [8]
  • Теория высшей рекурсии , Springer 1990. [9]
  • Избранные статьи по логике , World Scientific, 1999 г. [10]
  • Математическая логика в ХХ веке , World Scientific, 2003 г.

Ссылки [ править ]

  1. ^ Хальбайзен, Лоренц Дж. (2011), Комбинаторная теория множеств: с мягким введением в принуждение , Монографии Springer по математике, Springer, стр. 380–381, ISBN  9781447121732 .
  2. ^ Соаре, Роберт И. (1987), Рекурсивно перечислимые множества и степени: исследование вычислимых функций и вычислимо порожденных множеств , Перспективы математической логики, Springer, p. 245, ISBN  9783540152996 .
  3. ^ Краткое резюме , получено 26 июня 2015 г.
  4. ^ «Профессор Джеральд Сакс уходит из Массачусетского технологического института» (PDF) , Integral: Новости математического факультета Массачусетского технологического института , 1 : 6, осень 2006 г.
  5. ^ Чи Тат Чонг, Юэ Ян, «Интервью с Джеральдом Э. Саксом», Теория рекурсии: вычислительные аспекты определимости , ISBN   3110275643 , 2015, с. 275
  6. ^ Джеральд Сакс в проекте «Математическая генеалогия»
  7. ^ Обзор степеней неразрешимости Кеннета Аппеля , MR 0186554
  8. ^ Обзор теории насыщенных моделей П. Степанека, MR 0398817
  9. ^ Обзор теории высшей рекурсии Дага Норманна, MR 1080970
  10. ^ Обзор избранных статей по логике Дага Нормана, MR 1783306


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: f21d1112d0f3f75dc8b36a87fbb525f1__1665059460
URL1:https://arc.ask3.ru/arc/aa/f2/f1/f21d1112d0f3f75dc8b36a87fbb525f1.html
Заголовок, (Title) документа по адресу, URL1:
Gerald Sacks - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)