Richard Lipton

Person

A computer scientist with whom Richard Karp co-authored a paper in 1979 about the relationship between small circuits for NP problems and complexity hierarchy collapse.

Mentioned in 1 video