Ричард Липтон

От Bot-+-On / 23.06.2024 / Оставьте комментарий

Ричард Липтон Ричард Липтон – американский математик и специалист в области теории сложности. Он внес значительный вклад в изучение сложности […]

1946 births, 1997 Fellows of the Association for Computing Machinery, 20th-century American mathematicians, 21st-century American mathematicians, American computer scientists, American theoretical computer scientists, Carnegie Mellon University alumni, Georgia Tech faculty, Knuth Prize laureates, Living people, Members of the United States National Academy of Engineering, Science bloggers, американские математики 20-го века, американские математики 21-го века, Американские ученые-компьютерщики, американские ученые-теоретики в области информатики, выпускники Университета Карнеги-Меллона, живые люди, лауреаты премии Кнута, научные блоггеры, рожденные в 1946 году, технический факультет Джорджии, члены Ассоциации вычислительной техники 1997 года, члены Соединенных Штатов Национальная инженерная академия

Ричард Липтон

Ричард Липтон – американский математик и специалист в области теории сложности.
Он внес значительный вклад в изучение сложности алгоритмов и их приложений.
Липтон разработал метод редукции для доказательства свойств параллельных программ.
Он исследовал защиту баз данных и доказал, что SAT не может быть вычислен с ограничениями на время и пространство.
Липтон получил награды и почести, включая стипендию Гуггенхайма и членство в Ассоциации вычислительной техники и Национальной инженерной академии.

Полный текст статьи:

Ричард Липтон — Википедия

Оставьте комментарий Отменить ответ

Для отправки комментария вам необходимо авторизоваться.