人物
Paturi
计算机科学家，与Impagliazzo共同提出指数时间假设（ETH），专注于算法复杂性研究
核心事实
时间轴 (近 90 天)
10月26日
强指数时间假设（SETH）由Impagliazzo、Paturi和Zane在2001年提出。
待验证50%
10月26日
指数时间假设（ETH）由Impagliazzo和Paturi于1999年提出。
已验证80%
计算机科学家，与Impagliazzo共同提出指数时间假设（ETH），专注于算法复杂性研究
强指数时间假设（SETH）由Impagliazzo、Paturi和Zane在2001年提出。
指数时间假设（ETH）由Impagliazzo和Paturi于1999年提出。