Part III

Probabilistic Complexity

It is true that you may fool all the people
some of the time; you can even fool some
of the people all the time; but you can't
fool all of the people all the time.

—Abraham Lincoln

Get Theory of Computational Complexity, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.