NN
Technologia i inżynieria

Noam Nisan

Udostępnij
Kto

Noam Nisan · Technologia i inżynieria

Co

Nisan, izraelski informatyk z Uniwersytetu Hebrajskiego, wykonał podstawowe prace w teorii złożoności obliczeniowej — zwłaszcza nad pseudolosowością i derandomizacją — a następnie pomógł stworzyć algorytmiczną teorię gier i algorytmiczne projektowanie mechanizmów, wprowadzając bodźce ekonomiczne do projektowania obliczeń.

Kiedy

1961, Israel

Gdzie

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

Biografia

Nisan, izraelski informatyk z Uniwersytetu Hebrajskiego, wykonał podstawowe prace w teorii złożoności obliczeniowej — zwłaszcza nad pseudolosowością i derandomizacją — a następnie pomógł stworzyć algorytmiczną teorię gier i algorytmiczne projektowanie mechanizmów, wprowadzając bodźce ekonomiczne do projektowania obliczeń. Współtworzył definiujący tę dziedzinę podręcznik. W 2012 roku otrzymał Nagrodę Gödla, a w 2016 Nagrodę Knutha.

Źródła i linki zewnętrzne

Sprawdź i pogłęb temat dzięki tym zewnętrznym odniesieniom.

Źródło: Jinfo.org — Jewish recipients of the Knuth & Gödel Prizes

Ta strona ukazuje się w siedmiu językach na podstawie źródła angielskiego. Tłumaczenia są sprawdzane, ale błąd może się prześlizgnąć. Jeśli zauważysz go na tej stronie — błędne słowo, zgubioną datę, zdanie mówiące coś, czego nie ma w angielskim — daj nam znać.

Osiągnięcia i źródła

Nisan, izraelski informatyk z Uniwersytetu Hebrajskiego, wykonał podstawowe prace w teorii złożoności obliczeniowej — zwłaszcza nad pseudolosowością i derandomizacją — a następnie pomógł stworzyć algorytmiczną teorię gier i algorytmiczne projektowanie mechanizmów, wprowadzając bodźce ekonomiczne do projektowania obliczeń.

2012

Źródło: Jinfo.org — Jewish recipients of the Knuth & Gödel Prizes