第12章 色数是不正经的数吗?(1 / 3)
每一本小说,都是宇宙中的另一颗星辰。
星际自动推进
到达章尾后自动进入下一颗星
开启星际自动推进
抵达章尾后自动前往下一章,航行不中断。
漆昊在图书馆忙活半天,终於找到了布鲁德诺的论文。
学校到图书馆来回需要花上两个小时,中午吃饭还不方便,漆昊於是跟图书馆的管理员沟通拍照的事,得到同意后把那篇文献拍了照,带回了学校。
一连几天漆昊像是得到了好运,找到了另外两篇文献。
现在只剩下一篇引用文献没找到了,既然其余四篇都是真实存在的,漆昊认为剩下的一篇应该不是系统编造的。
万一最后一篇真的找不到,那就只能算了。
距离系统任务完成时间只有八十天了,他得抓紧时间消化科诺罗德的论文。
这天下午没课,漆昊带著自己的二手笔记本电脑来到学校图书馆。
这台二手货玩游戏不太行,但看个文献做笔记写论文什么的,还是没问题。
今天图书馆人满为患,漆昊琢磨著是因为考研季的原因。
他转了两圈,才找到一个空位。
“果然不一样了……”
漆昊在系统里面翻开科诺罗德论文的第三节,这一节讲的是博弈树节点的有限状態空间划分。
但现在,对照著笔记本电脑上所展示的布鲁德诺的文献,他终於理解了状態空间划分的逻辑。
科诺罗德在这里用了一个巧妙的等价类构造,他先对博弈树的叶节点按照终局收益进行分类,再沿著树的层级向上递推,在每一层建立局部等价关係。
也就是说,他把一个指数级复杂度的全局问题,分解成了多项式级別的局部问题。