stringtranslate.com

Ноам Нисан

Ноам Нисан ( ивр . נעם ניסן ; родился 20 июня 1961 г.) — израильский учёный-компьютерщик , профессор компьютерных наук в Еврейском университете в Иерусалиме . Известен своими исследованиями в области теории сложности вычислений и алгоритмической теории игр .

Биография

Нисан получил степень бакалавра в Еврейском университете, окончив его в 1984 году. Он поступил в Калифорнийский университет в Беркли , чтобы поступить в аспирантуру, и получил степень доктора философии в 1988 году под руководством Ричарда Карпа . После постдокторской работы в Массачусетском технологическом институте он присоединился к преподавательскому составу Еврейского университета в 1990 году. [1] [2]

Избранные публикации

Нисан является автором книги «Использование сложных проблем для создания псевдослучайных генераторов» ( MIT Press , ACM Distinguished Dissertation Series, 1992), соавтором с Эялом Кушилевицем книги « Сложность связи» ( Cambridge University Press , 1997) и соавтором с Шимоном Шокеном книги « Элементы вычислительных систем: создание современного компьютера из первых принципов» (MIT Press, 2005). В 2007 году он стал соредактором книги «Алгоритмическая теория игр» (Cambridge University Press, 2007).

Он написал часто цитируемые статьи по проектированию механизмов [3] , комбинаторным аукционам [ 4], вычислительной сложности генераторов псевдослучайных чисел [5] и интерактивным системам доказательств [ 6 ] среди других тем.

Награды и почести

Нисан получил премию ACM Distinguished Dissertation Award за свою докторскую диссертацию по генераторам псевдослучайных чисел . [7] В 2004 году он получил премию имени Майкла Бруно . [8] В 2012 году он получил премию Гёделя , которую разделил с пятью другими лауреатами, за свою работу с Амиром Роненом, в которой он придумал фразу «проектирование алгоритмических механизмов» и представил множество приложений этого типа задач в области компьютерной науки. [9]

В 2016 году он получил премию Кнута «за фундаментальный и долгосрочный вклад в теоретическую информатику в таких областях, как сложность связи, генераторы псевдослучайных чисел, интерактивные доказательства и алгоритмическая теория игр». [10]

В 2018 году он стал лауреатом премии Ротшильда [11] и премии EATCS за «решающее влияние на ряд областей теории сложности вычислений и проектирования алгоритмических механизмов — элегантную и строгую вычислительную теорию, которая эффективно информирует экономику».

Ссылки

  1. ↑ Резюме, получено 01.03.2012.
  2. ^ Ноам Нисан в проекте «Генеалогия математики»
  3. ^ Нисан, Ноам; Ронен, Амир (1999), «Проектирование алгоритмических механизмов», Труды 31-го симпозиума ACM по теории вычислений (STOC '99) , стр. 129–140, doi : 10.1145/301250.301287 , S2CID  8316937.
  4. ^ Нисан, Ноам (2000), «Торги и распределение на комбинаторных аукционах», Труды 2-й конференции ACM по электронной коммерции (EC '00) , стр. 1–12, doi :10.1145/352871.352872, S2CID  8982056.
  5. ^ Нисан, Ноам; Вигдерсон, Ави (1994), «Твёрдость против случайности», J. Comput. Syst. Sci. , 49 (2): 149–167, doi : 10.1016/S0022-0000(05)80043-1.
  6. ^ Лунд, Карстен ; Фортнау, Лэнс ; Карлофф, Ховард; Нисан, Ноам (1992), «Алгебраические методы для интерактивных систем доказательств», J. ACM , 39 (4): 859–868, doi : 10.1145/146585.146605 , S2CID  207170996.
  7. ↑ Веб-сайт издателя, дата обращения 01.03.2012.
  8. ↑ Лауреаты премии Бруно. Архивировано 12 октября 2018 г. на Wayback Machine , получено 1 марта 2012 г.
  9. ^ ACM SIGACT представляет премию Гёделя за исследования, проливающие свет на последствия эгоистичного использования Интернета, ACM SIGACT , 16 мая 2012 г., архивировано из оригинала 18 июля 2013 г. , извлечено 16 мая 2012 г..
  10. ^ ACM присуждает премию Кнута пионеру алгоритмической теории игр, ACM, 8 сентября 2016 г.
  11. ^ "Школа компьютерных наук и инженерии Рэйчел и Селима в Бенине | Школа компьютерных наук и инженерии Рэйчел и Селима в Бенине | Еврейский университет". www.cs.huji.ac.il . Получено 11 сентября 2019 г.

Внешние ссылки