Person
Paturi
A computer scientist who, together with Impagliazzo, proposed the Exponential Time Hypothesis (ETH) and focuses on research in algorithmic complexity.
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.
Partially Verified75%