Ноам Нисан - Noam Nisan
Ноам Нисан | |
---|---|
נעם ניסן | |
Родившийся | 20 июня 1961 г. |
Национальность | Израиль |
Альма-матер |
Еврейский университет Иерусалима Калифорнийский университет, Беркли |
Награды |
Премия Гёделя (2012) Премия Кнута (2016) Премия EATCS (2018) |
Научная карьера | |
Поля | Информатика |
Учреждения |
Еврейский университет Иерусалима Microsoft Research |
Докторант | Ричард М. Карп |
Докторанты | Михал Парнас |
Ноам Нисан ( иврит : נעם ניסן ; родился 20 июня 1961 г.) - израильский ученый-компьютерщик , профессор информатики в Еврейском университете в Иерусалиме . Он известен своими исследованиями в области теории сложности вычислений и теории алгоритмических игр .
биография
Нисан учился на бакалавриате в Еврейском университете, который окончил в 1984 году. Он поступил в Калифорнийский университет в Беркли в аспирантуру и получил степень доктора философии. в 1988 г. под руководством Ричарда Карпа . После докторантуры в Массачусетском технологическом институте он поступил на факультет Еврейского университета в 1990 году.
Избранные публикации
Нисан является автором книги « Использование сложных задач для создания псевдослучайных генераторов» (MIT Press, ACM Distinguished Диссертация Series, 1992), соавтором с Эялем Кушилевицем книги « Сложность коммуникации» (Cambridge University Press, 1997) и соавтором с Шимоном Шокеном. из элементов вычислительных систем: Создание современного компьютера из первых принципов (The MIT Press, 2005). В 2007 году он был одним из редакторов книги « Алгоритмическая теория игр» (Cambridge University Press, 2007).
Он написал высоко цитируемые работы по конструкции механизма , комбинаторные аукционы , в вычислительной сложности от числа псевдослучайных генераторов и интерактивных систем доказательств , наряду с другими темами.
Награды и почести
Нисан получил премию ACM за выдающуюся диссертацию за докторскую степень. кандидатская диссертация по генераторам псевдослучайных чисел . В 2004 году он выиграл премию памяти Майкла Бруно . В 2012 году он получил премию Геделя , разделенную с пятью другими лауреатами, за свою работу с Амиром Роненом, в которой он придумал фразу «дизайн алгоритмического механизма» и представил множество приложений этого типа проблем. в области информатики.
Он выиграл премию Кнута в 2016 году «за фундаментальный и устойчивый вклад в теоретическую информатику в таких областях, как сложность коммуникации, генераторы псевдослучайных чисел, интерактивные доказательства и алгоритмическая теория игр».
В 2018 году он выиграл премию Ротшильда и премию EATCS за «решающее влияние на целый ряд областей теории сложности вычислений и разработки алгоритмических механизмов, элегантной и строгой теории вычислений, которая хорошо информирует экономику».
Рекомендации
Внешние ссылки
- Домашняя страница в Еврейском университете
- Цитаты в Google Scholar