Avi Wigderson
E23105
Avi Wigderson is a prominent Israeli-American computer scientist renowned for his foundational contributions to computational complexity theory and for receiving the Turing Award.
Observed surface forms (1)
| Surface form | Occurrences |
|---|---|
| Wigderson | 1 |
Statements (44)
| Predicate | Object |
|---|---|
| instanceOf |
computer scientist
ⓘ
human ⓘ mathematician ⓘ theoretical computer scientist ⓘ |
| academicDegree |
Bachelor of Science
ⓘ
Doctor of Philosophy ⓘ |
| awardReceived |
Donald E. Knuth Prize
ⓘ
EATCS Award ⓘ Gödel Prize ⓘ Donald E. Knuth Prize ⓘ
surface form:
Knuth Prize
Turing Award ⓘ |
| countryOfCitizenship |
Israel
ⓘ
United States of America ⓘ |
| doctoralAdvisor | Richard Lipton ⓘ |
| educatedAt |
Princeton University
ⓘ
Technion – Israel Institute of Technology ⓘ |
| employer | Institute for Advanced Study ⓘ |
| ethnicGroup | Israeli Jew ⓘ |
| familyName |
Avi Wigderson
self-linksurface differs
ⓘ
surface form:
Wigderson
|
| fieldOfWork |
computational complexity theory
ⓘ
computer science ⓘ cryptography ⓘ graph theory ⓘ parallel computation ⓘ randomized algorithms ⓘ theoretical computer science ⓘ |
| givenName | Avi ⓘ |
| hasResearchInterest |
P versus NP problem
ⓘ
complexity classes ⓘ derandomization ⓘ expander graphs ⓘ interactive proofs ⓘ |
| languageSpoken |
English
ⓘ
Hebrew ⓘ |
| memberOf |
School of Mathematics
ⓘ
surface form:
School of Mathematics at the Institute for Advanced Study
|
| notableFor |
connections between computation and mathematics
ⓘ
foundational contributions to computational complexity theory ⓘ work on randomness in computation ⓘ |
| notableWork |
Mathematics and Computation
ⓘ
Randomness and Computation ⓘ The Complexity of Cooperation ⓘ |
| positionHeld | Professor ⓘ |
| sexOrGender | male ⓘ |
| workLocation |
Princeton, New Jersey, United States
ⓘ
surface form:
Princeton, New Jersey
|
Referenced by (3)
Full triples — surface form annotated when it differs from this entity's canonical label.
this entity surface form:
Wigderson