Statements (11)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:physicist
|
| gptkbp:affiliation |
gptkb:University_of_Southern_California
|
| gptkbp:awards |
Best Paper Award at STOC
|
| gptkbp:education |
Ph.D._from_Massachusetts_Institute_of_Technology
|
| gptkbp:field |
Computer Science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Ryan S. Williams
|
| gptkbp:knownFor |
Contributions to computational complexity theory
|
| gptkbp:notableWork |
Williams'_Theorem
|
| gptkbp:researchInterest |
Algorithm design
Complexity theory Computational learning theory |