NN
Технологии и инженерия

Noam Nisan

Поделиться
Кто

Noam Nisan · Технологии и инженерия

Что

Нисан, израильский специалист по информатике из Еврейского университета, выполнил основополагающие работы в теории вычислительной сложности — прежде всего о псевдослучайности и дерандомизации, — а затем помог создать алгоритмическую теорию игр и алгоритмическое проектирование механизмов, введя экономические стимулы в устройство вычислений.

Когда

1961, Israel

Где

Israel (Hebrew University of Jerusalem) · United States (UC Berkeley)

Биография

Нисан, израильский специалист по информатике из Еврейского университета, выполнил основополагающие работы в теории вычислительной сложности — прежде всего о псевдослучайности и дерандомизации, — а затем помог создать алгоритмическую теорию игр и алгоритмическое проектирование механизмов, введя экономические стимулы в устройство вычислений. Он стал соавтором определяющего эту область учебника. В 2012 году он получил премию Гёделя, а в 2016-м — премию Кнута.

Источники и внешние ссылки

Проверьте и углубитесь с помощью этих внешних источников.

Источник: Jinfo.org — Jewish recipients of the Knuth & Gödel Prizes

Эта страница выходит на семи языках и переведена с английского. Переводы проверяются, но ошибка может проскользнуть. Если вы заметили её на этой карточке — неверное слово, потерянную дату, фразу, которой нет в английском, — сообщите нам.

Достижения и источники

Нисан, израильский специалист по информатике из Еврейского университета, выполнил основополагающие работы в теории вычислительной сложности — прежде всего о псевдослучайности и дерандомизации, — а затем помог создать алгоритмическую теорию игр и алгоритмическое проектирование механизмов, введя экономические стимулы в устройство вычислений.

2012

Источник: Jinfo.org — Jewish recipients of the Knuth & Gödel Prizes