众力资讯网

OpenAI 最近发布了一项关于计算复杂性理论的研究,提出了一种针对 3-SAT 问题的亚指数时间算法,推翻长期以来的指数时间假设(ETH)。如果这一结果得到严格验证,将对理论计算机科学产生重要影响。 过去二十多年,有大量理论工作基于ETH开展,如果假设被推翻,又没有产生什么实质性后果,只能说这些工 ​

OpenAI 最近发布了一项关于计算复杂性理论的研究,提出了一种针对 3-SAT 问题的亚指数时间算法,推翻长期以来的指数时间假设(ETH)。如果这一结果得到严格验证,将对理论计算机科学产生重要影响。

过去二十多年,有大量理论工作基于ETH开展,如果假设被推翻,又没有产生什么实质性后果,只能说这些工作本身就没什么用处。

我觉得一个人要先把实践做好,然后抽象成理论,这是牛人。如果只会玩理论,跟装神弄鬼没什么区别~

央视叫停涉姆巴佩赛事和广告播出 澳大利亚