Ричард Шор

Чтобы узнать об английском игроке в крикет и офицере британской армии, см. Ричарда Шора (игрок в крикет) .

Ричард А. Шор
Рожденный	18 августа 1946 г. ( 1946-08-18 ) лет ) ( 77
Гражданство	Американский
Альма-матер	С
Научная карьера
Поля	Математика
Учреждения	Корнелльский университет
Диссертация	Аргументы приоритета в теории альфа-рекурсии   (1972)
Докторантура	Джеральд Э. Сакс

Ричард Арнольд Шор (родился 18 августа 1946 года) — профессор математики Корнелльского университета , работающий в области теории рекурсии . Он особенно известен своей работой над ${\mathcal {D}}$, частичный порядок степеней Тьюринга .

• Шор разрешил гипотезу Роджерса об однородности, показав, что существуют степени Тьюринга. $a$ и $b$ такой, что ${\mathcal {D}}_{a}$ и ${\mathcal {D}}_{b}$, структуры указанных выше степеней $a$ и $b$ соответственно, не изоморфны.
• В совместной работе с Теодором Сламаном Шор показал, что прыжок Тьюринга определим в ${\mathcal {D}}$.

Карьера

В 1983 году он был приглашенным докладчиком на Международном конгрессе математиков в Варшаве и выступил с докладом «Степени неразрешимости: упорядочение функций посредством относительной вычислимости» . В 2009 году он был преподавателем Гёделя ( «Обратная математика: игровая площадка логики »). Он был редактором с 1984 по 1993 год «Журнала символической логики» и с 1993 по 2000 год «Бюллетеня символической логики» . В 2012 году он стал членом Американского математического общества .

Внешние ссылки

• Корнеллская математика – Ричард А. Шор .
• Ричард Шор в проекте «Математическая генеалогия»