Noam Nisan (born June 20, 1961) is an Israeli computer scientist and professor of computer science at the Hebrew University of Jerusalem, specializing in computational complexity theory and algorithmic game theory. He earned his undergraduate degree from Hebrew University in 1984 and his PhD from the University of California, Berkeley in 1988 under Richard Karp. He shared the Godel Prize in 2012 with five others for pioneering algorithmic mechanism design, received the Knuth Prize in 2016 for contributions to communication complexity, pseudorandom number generators, interactive proofs and algorithmic game theory, the EATCS Award in 2018, and was named an ACM Fellow in the 2025 class for contributions to complexity theory and pioneering work in economics and computation.
Facts
AwardACM Doctoral Dissertation Award 1 AwardMichael Bruno Memorial Award 1 Connections
In Field
Source Noam Nisan (Wikipedia)
In the Other Atlases
Nationality
Also in Geography Atlas: the nationality of this subject.
Sources
1. Wikidata: Noam Nisan
- Wikidata Q7045525, resolved via en.wikipedia pageprops (wave rule R-L)
- Wikidata Q7045525 P569 (date of birth)
View the SourceNoam Nisan (Wikipedia)
In Field: Algorithms and Complexity Theory, LeadQuote, In Field: Algorithms and Complexity Theory, Lead
He is known for his research in computational complexity theory and algorithmic game theory.
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.