免费阅读
返回
菜单
上一章查看最新章节下一章

第12章 色数是不正经的数吗?

作品:系统,我真不是苏联学霸作者:无机糖
如果本章错误,请点击报错10秒纠正

漆昊在图书馆忙活半天,终于找到了布鲁德诺的论文。

学校到图书馆来回需要花上两个小时,中午吃饭还不方便,漆昊于是跟图书馆的管理员沟通拍照的事,得到同意后把那篇文献拍了照,带回了学校。

一连几天漆昊像是得到了好运,找到了另外两篇文献。

现在只剩下一篇引用文献没找到了,既然其余四篇都是真实存在的,漆昊认为剩下的一篇应该不是系统编造的。

万一最后一篇真的找不到,那就只能算了。

距离系统任务完成时间只有八十天了,他得抓紧时间消化科诺罗德的论文。

这天下午没课,漆昊带着自己的二手笔记本电脑来到学校图书馆。

这台二手货玩游戏不太行,但看个文献做笔记写论文什么的,还是没问题。

今天图书馆人满为患,漆昊琢磨着是因为考研季的原因。

他转了两圈,才找到一个空位。

“果然不一样了……”

漆昊在系统里面翻开科诺罗德论文的第三节,这一节讲的是博弈树节点的有限状态空间划分。

但现在,对照着笔记本电脑上所展示的布鲁德诺的文献,他终于理解了状态空间划分的逻辑。

科诺罗德在这里用了一个巧妙的等价类构造,他先对博弈树的叶节点按照终局收益进行分类,再沿着树的层级向上递推,在每一层建立局部等价关系。

也就是说,他把一个指数级复杂度的全局问题,分解成了多项式级别的局部问题。

“原来如此。”

漆昊用铅笔在空白处写下批注,又翻到第五节。

然后他卡住了。

科诺罗德在证明的关键步骤中,使用了一套图论的语言来描述剪枝过程,他把α-β剪枝抽象为有向图上的可达性问题,引入了一种支配路径的概念。

简单来说,如果一条从根节点到叶节点的路径在某个中间节点处被支配,那么这条路径上所有后续节点都可以安全剪去。

这个思路漆昊能理解,逻辑上也说得通。

但科诺罗德随后用到了图的色数、完美图定理、以及一个涉及拉姆齐数上界的引理来证明支配关系的传递性与完备性,漆昊看着那些符号,脑子里一片空白。

色数是什么数?

他甚至连色数这个概念的严格定义都不知道。

总不能说某些数字是LSP就叫做色数吧!

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【爱普书院】 m.ipude.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 1234下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《系统,我真不是苏联学霸》的书友还喜欢看

被休后,每日情报助我熬过荒年
作者:慕莲莲
简介: 灾荒+系统+日常流+发家致富+极品不多+无空间\n李木槿在末世挣扎求生了一年,死于饥...
更新时间:2026-03-03 23:35:18
最新章节:第371章 他是谁?
战锤:孝出强大
作者:柯基超小只
简介: 黑暗与绝望是这个世界的代名词,如地狱般折磨着这里的每一个生命,但这一次,命运却开了个...
更新时间:2026-03-03 22:38:00
最新章节:第227章 不,我的金子!
人在美利坚:我绑定了骑砍系统?
作者:宋无名
简介: 我叫罗宾,被一辆半挂车送到了美利坚,成了德州圣安东尼奥警局下的一名实习警员,还被绑定...
更新时间:2026-03-03 23:18:54
最新章节:第121章 当什么不好,他妈当舔狗?
牛啊牛啊!男主们又被抢走了
作者:岁也
简介: 【快穿渣女万人迷+修罗场+顶级勾引+黑原女主+无固定cp】\n桑雪是一个坏女人,死后...
更新时间:2026-03-03 23:43:44
最新章节:他太优秀了怎么办?13
他乱撩又貌美,阴湿病娇被钓成狗
作者:打呼噜的猫
简介: 【双男主+快穿+微强制爱+病娇+强取豪夺+囚禁定位】\n郁尧,胆小又爱撩,撩完又爱跑...
更新时间:2026-03-03 23:34:53
最新章节:第335章 苗疆蛊26
阿姨,你女儿的债我先收点利息
作者:点歌的人
简介: 阿姨+御姐+爽文+重生+搞钱\n上一世,陈博被绿茶女友陷害,以强奸犯罪名锒铛入狱。<...
更新时间:2026-03-03 23:35:02
最新章节:第720章 搞房地产
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 爱普书院 All Rights Reserved.kk

SiteMap