#指数时间假设

AI 推翻指数时间假设，理论计算机科学受冲击

《纽约时报》报道称，AI 方法被用于推翻长期悬而未决的指数时间假设（ETH），该假设是计算复杂性理论的基石之一。若结论成立，将影响算法下界与难解性判断。