书香阁 > 短篇小说 > 系统,我真不是苏联学霸 > 第15章 机器学习的灵魂是什么?

第15章 机器学习的灵魂是什么?(3 / 4)

,做好了被教育的准备。

但老王忽然笑了。

“喜欢数学是好事。”他说,“不过英语也得抓起来,不然以后看论文怎么办?好的数学论文都是用英文写的。”

漆昊松了一口气。

看情况,老王根本没打算批评他,齐老师告状估计白告了!

“我知道了,王老师。”

看到漆昊摆正态度,老王也不深究了。

“好了,说说你的问题。”老王把草稿纸推到两人中间。

漆昊定了定神,指着草稿纸上的一处推导:“王老师,我最近在研究有向无环图上的一个着色问题,跟偏序集结构有关,简单来说,我需要一种特定的着色方案,使得着色数恰好等于某个偏序参数。”

“我在几种特殊情况下验证过了,结论是对的,但一般情况的严格证明我写不出来。”

他没说自己在写论文。

一个大一学生说自己在写论文,怎么听怎么像在吹牛。

“问题卡在哪儿?”老王问。

“卡在从偏序集到色多项式的估计上。”

漆昊翻到第二页:“我需要证明,对于满足这种相容性条件的dag,它的色数恰好等于其对应偏序集的最长链长度,下界我用狄尔沃斯定理可以给出最大反链数等于最小链划分数,但是上界的构造性证明我写不出来。”

“等一下。”老王打断了他。

他拿起桌上的笔:“你说的狄尔沃斯定理具体表述是什么?”

“最小链划分数等于最大反链长度。”漆昊回答得很快。

“不错。”老王看了他一眼,“那你知不知道irsky定理?”

“有限偏序集上,最小反链划分数等于最长链的长度,和狄尔沃斯定理是对偶的。”

老王有些惊喜。

漆昊的知识储备、问题意识和表述精度,已经超过了大部分本科生,似乎比他手下一些不太争气的研究生还不错。

这小子,可以好好留意一下。

“很好,那你的问题可以这样解决……”

他拿起笔,开始在草稿纸上快速写了起来。

漆昊盯着那些推导,眼睛越来越亮。

“原来如此,用拓扑序来构造,这样就能证明出来。”

“你反应很快。”老王看了漆昊一眼,“我这还没有开始解释,你就看懂了?”

“嗯,看懂了,我认为不需要在偏序集本身

最新小说: 腹黑青梅根本藏不住对我的喜欢 从魔禁开始跑团诸天无限 从融合基因熔炉开始进化 高塔之上! 全职猎人:卡牌大师,世界最强 在霍格沃兹的中国留学生 要当总统了,你告诉我是纸牌屋? 大时代1994 高武:从武科生到星空大帝 召唤系?穆宁雪成了我的次元兽?