Randomness and Computation
E17284
"Randomness and Computation" is Shafi Goldwasser's influential doctoral thesis that helped lay the foundations of modern complexity theory and cryptography by rigorously exploring the role of randomness in efficient computation.
Statements (30)
| Predicate | Object |
|---|---|
| instanceOf |
academic dissertation
→
doctoral thesis → |
| academicAdvisor |
Manuel Blum
→
Silvio Micali → |
| academicDiscipline |
computer science
→
|
| author |
Shafi Goldwasser
→
|
| citedAs |
foundational work in complexity theory
→
foundational work in cryptography → |
| contributedTo |
foundations of modern complexity theory
→
foundations of modern cryptography → |
| countryOfOrigin |
United States
→
|
| field |
computational complexity theory
→
cryptography → theoretical computer science → |
| focusesOn |
role of randomness in efficient computation
→
security definitions based on probabilistic computation → use of randomness in algorithm design → |
| genre |
scientific thesis
→
|
| hasAuthorDissertation |
Shafi Goldwasser doctoral work
→
|
| influenced |
design of cryptographic protocols
→
formalization of zero-knowledge → study of randomized complexity classes → theory of probabilistic polynomial-time computation → |
| institution |
Massachusetts Institute of Technology
→
|
| language |
English
→
|
| topic |
complexity classes involving randomness
→
interactive proofs → probabilistic algorithms → randomness in computation → zero-knowledge proofs → |
Referenced by (2)
| Subject (surface form when different) | Predicate |
|---|---|
|
Avi Wigderson
→
|
notableWork |
|
Shafi Goldwasser
→
|
thesisTitle |