Ноам Нисан
Ноам Нисан | |
|---|---|
Ноам Ниссан | |
 апрель 2016 года | |
| Рожденный | 20 июня 1961 г. |
| Национальность | Израильский |
| Альма-матер | Еврейский университет Иерусалима Калифорнийский университет, Беркли |
| Награды | Премия Гёделя (2012). Премия Кнута (2016) Премия EATCS (2018) |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Еврейский университет Иерусалима Microsoft Исследования |
| Докторантура | Ричард М. Карп |
| Докторанты | Михал Парнас |
Ноам Нисан ( иврит : נעם ניסן ; родился 20 июня 1961) — израильский учёный-компьютерщик , профессор информатики в Еврейском университете в Иерусалиме . Он известен своими исследованиями в области теории сложности вычислений и алгоритмической теории игр .
Биография [ править ]
Нисан учился на бакалавриате в Еврейском университете, который окончил в 1984 году. Он поступил в аспирантуру Калифорнийского университета в Беркли и получил степень доктора философии. в 1988 году под руководством Ричарда Карпа . После докторантуры в Массачусетском технологическом институте в 1990 году он поступил на факультет Еврейского университета. [1] [2]
Избранные публикации [ править ]
Нисан — автор книги «Использование сложных задач для создания псевдослучайных генераторов» ( MIT Press , серия выдающихся диссертаций ACM, 1992), соавтор с Эялем Кушилевицем книги «Коммуникационная сложность» ( Cambridge University Press , 1997) и соавтор с Шимоном Шокеном. книги « Элементы вычислительных систем: создание современного компьютера на основе первых принципов» (MIT Press, 2005). В 2007 году он стал соредактором книги «Алгоритмическая теория игр» (Cambridge University Press, 2007).
Он написал широко цитируемые статьи по проектированию механизмов . [3] комбинаторные аукционы , [4] вычислительная сложность генераторов псевдослучайных чисел , [5] и интерактивные системы доказательств , [6] среди других тем.
Награды и почести [ править ]
Нисан получил награду ACM за выдающуюся диссертацию за докторскую степень. диссертация по генераторам псевдослучайных чисел . [7] В 2004 году он выиграл Премию памяти Майкла Бруно . [8] В 2012 году он выиграл премию Гёделя , которую разделили с пятью другими лауреатами, за работу с Амиром Роненом, в которой он придумал фразу «проектирование алгоритмических механизмов» и представил множество приложений этого типа проблем в информатике. [9]
Он выиграл премию Кнута в 2016 году «за фундаментальный и продолжительный вклад в теоретическую информатику в таких областях, как сложность коммуникации, генераторы псевдослучайных чисел, интерактивные доказательства и алгоритмическую теорию игр». [10]
В 2018 году он получил премию Ротшильда. [11] и премию EATCS за «его решающее влияние на ряд областей теории сложности вычислений и за проектирование алгоритмических механизмов, элегантную и строгую теорию вычислений, которая удачно используется в экономике».
Ссылки [ править ]
- ^ Биографические данные , получено 1 марта 2012 г.
- ^ Ноам Нисан в проекте «Математическая генеалогия»
- ^ Нисан, Ноам; Ронен, Амир (1999), «Проектирование алгоритмических механизмов», Труды 31-го симпозиума ACM по теории вычислений (STOC '99) , стр. 129–140, doi : 10.1145/301250.301287 , S2CID 8316937 .
- ^ Нисан, Ноам (2000), «Торги и распределение на комбинаторных аукционах», Труды 2-й конференции ACM по электронной коммерции (EC '00) , стр. 1–12, doi : 10.1145/352871.352872 , S2CID 8982056 .
- ^ Нисан, Ноам; Вигдерсон, Ави (1994), «Твердость против случайности», J. Comput. Сист. наук. , 49 (2): 149–167, doi : 10.1016/S0022-0000(05)80043-1 .
- ^ Лунд, Карстен ; На данный момент, Лэнс ; Карлофф, Ховард; Нисан, Ноам (1992), «Алгебраические методы для интерактивных систем доказательства», J. ACM , 39 (4): 859–868, doi : 10.1145/146585.146605 , S2CID 207170996 .
- ^ Веб-сайт издателя , получено 1 марта 2012 г.
- ↑ Лауреаты премии Бруно . Архивировано 12 октября 2018 г. на Wayback Machine , получено 1 марта 2012 г.
- ^ ACM SIGACT вручает премию Гёделя за исследования, освещающие последствия эгоистичного использования Интернета , ACM SIGACT , 16 мая 2012 г., заархивировано из оригинала 18 июля 2013 г. , получено 16 мая 2012 г.
- ^ ACM вручает премию Кнута пионеру алгоритмической теории игр , ACM, 8 сентября 2016 г.
- ^ «Школа компьютерных наук и инженерии Рэйчел и Селима Бенин | Школа компьютерных наук и инженерии Рэйчел и Селима Бенин | Еврейский университет» . www.cs.huji.ac.il. Проверено 11 сентября 2019 г.
Внешние ссылки [ править ]
- Домашняя страница Еврейского университета
- Цитаты в Google Scholar
