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