弗朗西斯·赞恩是从事计算复杂性理论研究的计算机科学家。他与拉塞尔·因帕利亚佐、拉马莫汉·帕图里共同发表了关于k-SAT指数复杂性和稀疏化引理的论文,该研究为将指数时间假设(ETH)应用于众多问题奠定了基础。
Francis Zane
弗朗西斯·赞恩
与拉塞尔·因帕利亚佐、拉马莫汉·帕图里共同发表指数时间假设相关基础研究的计算机科学家。
1篇文章最近提及
本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。
涉及该条目的文章
OpenAI模型推翻指数时间假设,但P≠NP仍未动摇AI资讯 ·
这一假设由Russell Impagliazzo、Ramamohan Paturi和Francis Zane在大约三十年前提出,断言求解该问题的k-CNF版本所需的时间会随变量数量严格呈指数增长。
阅读文章