Person
Impagliazzo
A computer scientist who, together with Paturi, proposed the Exponential Time Hypothesis (ETH) and has made significant contributions to computational complexity theory.
Core Facts
Timeline (last 90 days)
Oct 26
The Strong Exponential Time Hypothesis (SETH) was proposed by Impagliazzo, Paturi and Zane in 2001.
Unverified50%
Oct 26
The Exponential Time Hypothesis (ETH) was proposed by Impagliazzo and Paturi in 1999.
Verified80%