# Russell Impagliazzo

Canonical: https://www.synapsebooks.app/people/russell-impagliazzo

Kind: person

Subjects: Theory & Algorithms

Catalog records: 3

Markdown: https://www.synapsebooks.app/people/russell-impagliazzo/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Russell%20Impagliazzo

## Works credited to Russell Impagliazzo

- [On the Complexity of k-SAT](https://www.synapsebooks.app/catalog/on-the-complexity-of-k-sat): Russell Impagliazzo & Ramamohan Paturi. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [P = BPP if E Requires Exponential Circuits](https://www.synapsebooks.app/catalog/p-bpp-if-e-requires-exponential-circuits): Russell Impagliazzo & Avi Wigderson. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Which Problems Have Strongly Exponential Complexity?](https://www.synapsebooks.app/catalog/which-problems-have-strongly-exponential-complexity): Russell Impagliazzo, Ramamohan Paturi, Francis Zane. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
