Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Ричард Статман (родился 6 сентября 1946 г.) - американский ученый-компьютерщик , основной исследовательский интерес которого - теория вычислений , особенно символьных вычислений. Его исследования включают лямбда-исчисление , теорию типов и комбинаторную алгебру .

Карьера [ править ]

В 1974 году Статман получил докторскую степень. из Стэнфордского университета за его докторскую диссертацию под руководством Георга Крайзеля под названием « Структурная сложность доказательств» . Его достижения включают доказательство того, что проблема размещения типов в простом типизированном лямбда-исчислении является PSPACE-полной .

Внешние ссылки [ править ]