详细内容或原文请订阅后点击阅览
“逆向数学”展示了为什么困难问题很难
Ben Brubaker，Quanta 当谈到难题时，计算机科学家似乎陷入了困境。例如，考虑一下寻找经过...的最短往返路线的臭名昭著的问题。
来源:RealClearScience“逆向数学”展示了为什么困难问题很难
当谈到难题时，计算机科学家似乎陷入了困境。例如，考虑一个臭名昭著的问题：找到一次经过地图上每个城市的最短往返路线。所有已知的解决“旅行推销员问题”的方法在许多城市的地图上都非常缓慢，研究人员怀疑没有办法做得更好。但没有人知道如何证明这一点。
旅行推销员问题 阅读全文 »