天才一秒记住【热天中文网】地址：https://www.rtzw.net
“说来听听。”
许燃来了兴趣。
“计算机！”
简瑶的语气，带着压抑不住的兴奋，她从运动裤的口袋里掏出一个小巧的u盘，“啪”
的一声放在桌上。
“我们人类的思维，在处理这种大规模的组合爆炸问题时，有天然的局限性。
我们的脑子会被无数种可能性撑爆！
但计算机没有！”
她仿佛化身成一个即将发动总攻的将军，眼睛里闪烁着智慧的光芒，语速飞快。
“我认识一个大学导师，是研究算法的教授。
他曾经给我看过一个叫‘sat求解器’的东西。
那玩意儿简直就是个怪物，一种专门用来解决布尔可满足性问题的程序！”
“我们可以把‘寻找一个42阶的，无k5且无5-独立集的图’这个问题，转化为一个庞大的布尔可满足性问题！
用成千上万个逻辑变量，去代表这42个点之间到底有没有边！
再用上百万个子句，去约束这个图里不能出现k5和5-独立集！”
她越说越激动，白皙的脸颊因为兴奋而泛起红晕。
“虽然这个布尔表达式可能会有数百万个变量和上千万个子句，运算量会达到一个天文数字。
但我可以求我导师帮忙，他有权限动用国家超算中心的计算资源！
让‘天河’来跑！
也许……也许真的能跑出一个结果来！”
“只要能跑出来，我们就成功了！”
一个聪明的想法。
将一个纯粹的，考验人类灵感极限的数学构造问题，转化为一个工程学的，考验算力极限的计算问题。
用现代科技的暴力美学，去硬碰硬地对抗这道古典的数学难题。
简瑶满怀期待地看着许燃。
她甚至已经能想象到，当她们拿着超算跑出来的结果拍在刘教练桌上时，他会是何等震惊的表情。
她等待着许燃的赞同和惊叹。
然而，许燃听完后，只是静静地看着她，然后，缓缓地，摇了摇头。
，！
像一盆冰水，从头到脚浇灭了简瑶所有的热情。
她脸上的兴奋，瞬间凝固了。
“为什么？”
她脱口而出，声音里充满了不解和一丝委屈，“难道这个方法不可行吗？”
“可行。”
许燃的回答，完全出乎她的意料，却让她更加迷惑。
“理论上完全可行。
把问题编码成sat实例，交给超算去求解，是目前计算机科学家攻击拉姆齐数问题的主流方法之一。
如果运气好，超算说不定真的能给你一个答案。”
“那你为什么摇头？”
简瑶的眉头紧紧蹙起，她完全无法理解许燃的逻辑。
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！