详细内容或原文请订阅后点击阅览
将数独、航班时刻表和蛋白质折叠联系起来的数学谜团
计算机科学中成千上万个众所周知的难题实际上是同一个伪装问题
来源:科学美国人2025 年 1 月 6 日
阅读时间 7 分钟
连接数独、航班时刻表和蛋白质折叠的数学谜团
计算机科学中数以千计的众所周知的难题实际上是同一个伪装问题
作者：Jack Murtagh，编辑：Jeanna Bryner
Jack Murtagh 作者：Jeanna Bryner Jeanna Bryner利用 NP 完全问题，您可以发现一种解决数独谜题的快速算法，该算法还可以破解保护我们数字经济的加密方案。
Natalia Barliaeva/Getty Images
数独迷？深入研究游戏背后的数学知识后，在 SciAm Games 中使用我们自己的谜题测试您的技能！计算机科学似乎正沿着不可阻挡的进步曲线前进。短短几十年间，我们从真空管发展到微芯片，从拨号上网发展到高速互联网，从 Office Assistant Clippy 发展到 ChatGPT。然而，对于当今的 AI 超级计算机而言，科学和工业领域中数以千计的日常问题仍然像以往一样无法解决。
数独 数独 迷？在深入研究游戏背后的数学知识后，您可以使用我们自己的谜题来测试您的技能 SciAm Games SciAm Games ! Clippy ChatGPT 百万美元奖金 数独谜题 破解加密方案 数学问题 P 与 NP 已验证 发现 出现关于支持科学新闻
如果您喜欢这篇文章，请考虑订阅以支持我们屡获殊荣的新闻。通过购买订阅，您将帮助确保未来有关塑造当今世界的发现和想法的有影响力的故事。
订阅 效率低下 最快的计算机 解决方案 旅行推销员问题 将箱子装进卡车 寻找共同朋友的小圈子 数独 神奇宝贝