. . . . "Noam Nisan \u00E9 um cientista da computa\u00E7\u00E3o israelense. \u00C9 professor da Universidade Hebraica de Jerusal\u00E9m. Nisan obteve em 1984 o grau de bacharel summa cum laude na Universidade Hebraica de Jerusal\u00E9m, obtendo um doutorado em 1988 na Universidade da Calif\u00F3rnia em Berkeley, orientado por Richard Karp, com a tese Complexity of Pseudonumber Generation. \u00C9 desde 1990 professor da Universidade Hebraica de Jerusal\u00E9m. Recebeu o Pr\u00EAmio Knuth de 2016, o Pr\u00EAmio G\u00F6del de 2012 com .."@pt . . . "1961-06-20"^^ . . "Noam Nisan (* 1961) ist ein israelischer Informatiker. Er ist Professor an der Hebr\u00E4ischen Universit\u00E4t in Jerusalem. Nisan erhielt 1984 seinen Bachelor-Abschluss summa cum laude an der Hebr\u00E4ischen Universit\u00E4t, war 1984/85 Software-Ingenieur bei Clarity Systems in (CAD f\u00FCr VLSI-Systeme) und setzte dann sein Studium an der University of California, Berkeley, fort mit dem Master-Abschluss und der Promotion 1988 bei Richard Karp (Complexity of Pseudonumber Generation). Seit 1990 ist er an der Hebr\u00E4ischen Universit\u00E4t mit einer vollen Professur seit 1997."@de . . . . . . . . . . "Noam Nisan"@en . . "Noam Nisan"@en . . . . . . . . . . . . . . . "Noam Nisan, n\u00E9 en 1961, est un chercheur et professeur isra\u00E9lien d'informatique de l'universit\u00E9 h\u00E9bra\u00EFque de J\u00E9rusalem (HUJI), connu pour son travail en th\u00E9orie de la complexit\u00E9, en th\u00E9orie algorithmique des jeux et en complexit\u00E9 de la communication. Il a re\u00E7u le prix G\u00F6del en 2012."@fr . . . . "\u8BFA\u59C6\u00B7\u5C3C\u6563\uFF08\u5E0C\u4F2F\u4F86\u8A9E\uFF1A\u05E0\u05E2\u05DD \u05E0\u05D9\u05E1\u05DF\u200E\uFF1B1961\u5E746\u670820\u65E5\uFF0D\uFF09\u662F\u4E00\u4F4D\u4EE5\u8272\u5217\u8BA1\u7B97\u673A\u79D1\u5B66\u5BB6\u3002"@zh . "Knuth Prize"@en . "\u8BFA\u59C6\u00B7\u5C3C\u6563\uFF08\u5E0C\u4F2F\u4F86\u8A9E\uFF1A\u05E0\u05E2\u05DD \u05E0\u05D9\u05E1\u05DF\u200E\uFF1B1961\u5E746\u670820\u65E5\uFF0D\uFF09\u662F\u4E00\u4F4D\u4EE5\u8272\u5217\u8BA1\u7B97\u673A\u79D1\u5B66\u5BB6\u3002"@zh . . . "Noam Nisan, n\u00E9 en 1961, est un chercheur et professeur isra\u00E9lien d'informatique de l'universit\u00E9 h\u00E9bra\u00EFque de J\u00E9rusalem (HUJI), connu pour son travail en th\u00E9orie de la complexit\u00E9, en th\u00E9orie algorithmique des jeux et en complexit\u00E9 de la communication. Il a re\u00E7u le prix G\u00F6del en 2012."@fr . . "1961-06-20"^^ . . . . . . . "EATCS Award"@en . . . . . . . . "1119294489"^^ . . . . . . "Noam Nisan (* 1961) ist ein israelischer Informatiker. Er ist Professor an der Hebr\u00E4ischen Universit\u00E4t in Jerusalem. Nisan erhielt 1984 seinen Bachelor-Abschluss summa cum laude an der Hebr\u00E4ischen Universit\u00E4t, war 1984/85 Software-Ingenieur bei Clarity Systems in (CAD f\u00FCr VLSI-Systeme) und setzte dann sein Studium an der University of California, Berkeley, fort mit dem Master-Abschluss und der Promotion 1988 bei Richard Karp (Complexity of Pseudonumber Generation). Seit 1990 ist er an der Hebr\u00E4ischen Universit\u00E4t mit einer vollen Professur seit 1997. 2007 bis 2009 forschte er f\u00FCr Google Research in Tel Aviv. Er befasst sich mit Komplexit\u00E4t von Zufallszahlengeneratoren, algorithmischer Spieltheorie (spezielle elektronische M\u00E4rkte und Auktionen) und interaktiven Beweissystemen. 1998 bis 2002 war er Gr\u00FCnder und CTO der Softwarefirma SeeRun. 1992 formulierte er mit Mario Szegedy die Sensibilit\u00E4ts-Vermutung f\u00FCr Boolesche Funktionen. Die Sensibilit\u00E4t ist eines von mehreren Komplexit\u00E4tsma\u00DFen f\u00FCr Boolesche Funktionen und misst die Wahrscheinlichkeit, dass die \u00C4nderung des Wertes eines Input-Bits den Output \u00E4ndert. Bei den anderen Komplexit\u00E4tsma\u00DFen Boolescher Funktion war bekannt, dass sie in polynomialer Beziehung zueinander stehen, nur bei der Sensibilit\u00E4t war dies offen. Nisan und Szegedy vermuteten, dass auch die Sensitivit\u00E4t in polynomialer Beziehung mit den anderen Ma\u00DFen stand. Die Vermutung war bis zu ihrer \u2013 \u00FCberraschend eleganten und kurzen \u2013 bejahenden L\u00F6sung 2019 durch Hao Huang eine der bedeutendsten ungel\u00F6sten Probleme der Informatik. F\u00FCr 2018 wurde Nisan der EATCS-Award und der Rothschild-Preis zugesprochen. 2016 erhielt er den Knuth-Preis, 2012 gemeinsam mit Amir Ronen den G\u00F6del-Preis f\u00FCr Arbeiten zur Algorithmischen Spieltheorie, in denen sie den Begriff Algorithmic Mechanism Design einf\u00FChrten. 2004 erhielt Nisan den Bruno Award. 1994 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Z\u00FCrich (Pseudorandom generators for derandomization of algorithms)."@de . . "Noam Nisan"@fr . . . . . . . . . . . . . . . . . . . . . . . . . . . . "Noam Nisan"@pt . . . . . . . . . "Noam Nisan"@de . "7881"^^ . . "Noam Nisan (Hebrew: \u05E0\u05E2\u05DD \u05E0\u05D9\u05E1\u05DF; born June 20, 1961) is an Israeli computer scientist, a professor of computer science at the Hebrew University of Jerusalem. He is known for his research in computational complexity theory and algorithmic game theory."@en . "Noam Nisan \u00E9 um cientista da computa\u00E7\u00E3o israelense. \u00C9 professor da Universidade Hebraica de Jerusal\u00E9m. Nisan obteve em 1984 o grau de bacharel summa cum laude na Universidade Hebraica de Jerusal\u00E9m, obtendo um doutorado em 1988 na Universidade da Calif\u00F3rnia em Berkeley, orientado por Richard Karp, com a tese Complexity of Pseudonumber Generation. \u00C9 desde 1990 professor da Universidade Hebraica de Jerusal\u00E9m. Recebeu o Pr\u00EAmio Knuth de 2016, o Pr\u00EAmio G\u00F6del de 2012 com .. Foi palestrante convidado do Congresso Internacional de Matem\u00E1ticos em Zurique (1994: Pseudorandom generators for derandomization of algorithms)."@pt . . . . . . . "\u05E0\u05E2\u05DD \u05E0\u05D9\u05E1\u05DF"@en . . . . . . "Noam Nisan"@en . . . "\u05E0\u05E2\u05DD \u05E0\u05D9\u05E1\u05DF"@en . . "\u8BFA\u59C6\u00B7\u5C3C\u6563"@zh . . "Noam Nisan (Hebrew: \u05E0\u05E2\u05DD \u05E0\u05D9\u05E1\u05DF; born June 20, 1961) is an Israeli computer scientist, a professor of computer science at the Hebrew University of Jerusalem. He is known for his research in computational complexity theory and algorithmic game theory."@en . . . . . . . . . . . . . . . . . . "Nisan in 2016"@en . . . . "he"@en . . "34943423"^^ . . "Israeli"@en . . . . . . .