Person

Paturi

A computer scientist who, together with Impagliazzo, proposed the Exponential Time Hypothesis (ETH) and focuses on research in algorithmic complexity.

Core Facts

The Exponential Time Hypothesis (ETH) was proposed by Impagliazzo and Paturi in 1999.

Verified80% confidence4 sources

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%

All Facts (2)

Verified

The Exponential Time Hypothesis (ETH) was proposed by Impagliazzo and Paturi in 1999.

80%Unverified

The Strong Exponential Time Hypothesis (SETH) was proposed by Impagliazzo, Paturi and Zane in 2001.

50%

Source Articles

Is the Exponential Time Hypothesis Disproven? A Major Shockwave in Theoretical Computer ScienceOct 26 OpenAI and the Academic Community Explore Hard Problems in Mathematics and PhysicsOct 26