#指数时间假设

按标签聚合查看文章内容。

人工智能突破使数十年计算机科学研究变得“无关紧要”AI资讯

人工智能突破使数十年计算机科学研究变得“无关紧要”

本周,OpenAI 和 Anthropic 两家公司均声称已推翻了指数时间假设(ETH)。长期以来,理论计算机科学中关于复杂性和算法设计的大量研究都基于这样一个前提:解决某些问题所需的时间会随着问题规模的增大呈指数增长。 Jonsson 预计他目前的困境将在即将举行的 IEEE 计算机科学基础研讨会上“非常普遍”,他的工作将由合著者之一进行展示。他表示:“人们开场白可能会是:‘ETH 是错误的,我

前沿AI实验室称其模型推翻了指数时间假设,这意味着什么?AI资讯

前沿AI实验室称其模型推翻了指数时间假设,这意味着什么?

OpenAI发布了针对三个长期困扰研究者的重大数学难题的解决方案。其中一个令人意外的是对指数时间假设(ETH)的否定。ETH是计算机科学中的一个重要假设,影响着我们对计算难度的理解。 与此前前沿实验室发布的证明一样,科学界对此反应复杂,既有兴奋也有担忧。Anthropic的数学家Levent Alpöge曾暗示OpenAI的解决方案基于已有成果,随后Anthropic也发布了自己对ETH的反驳。

人工智能突破使数十年计算机科学研究“失效”AI资讯

人工智能突破使数十年计算机科学研究“失效”

本周,OpenAI 和 Anthropic 均声称已推翻了指数时间假设(ETH)。长期以来,理论计算机科学中关于复杂性和算法设计的大量研究,都是基于解决某些问题所需时间随问题规模呈指数增长的前提。 Jonsson 预计他目前的困境将在即将举行的IEEE计算机科学基础研讨会上“非常普遍”,他的工作将由合著者之一进行展示。他说:“人们会在演讲开始时说:‘ETH 是错误的,我论文的一半内容都不成立了。’

人工智能突破令数十年计算机科学研究“失效”AI资讯

人工智能突破令数十年计算机科学研究“失效”

本周,OpenAI和Anthropic均宣称已推翻了指数时间假设(ETH)。长期以来,理论计算机科学中关于复杂性和算法设计的大量研究都基于这样一个前提:解决某些问题所需的时间会随着问题规模的增加呈指数增长。 Jonsson预计,在即将举行的IEEE计算机科学基础研讨会上,他的困境将“非常普遍”,他的工作将由合著者之一进行展示。他表示:“人们开场白可能会是:‘ETH是错误的,我论文里一半内容都不成立

人工智能突破使数十年计算机科学研究变得“无关紧要”AI资讯

人工智能突破使数十年计算机科学研究变得“无关紧要”

本周,OpenAI和Anthropic均声称已推翻了指数时间假设(ETH)。长期以来,理论计算机科学中关于复杂性和算法设计的大量研究都基于这样一个前提:解决某些问题所需的计算时间会随着问题规模的增大呈指数增长。 Jonsson预计,他的困境将在IEEE计算机科学基础研讨会上“非常普遍”,届时他的工作将由合著者之一进行展示。他表示:“人们会在演讲开始时说:‘ETH是错误的,我论文的一半内容都不成立了