零点看书

第15章 机器学习的灵魂是什么？（第3页）

都是大学老师了，怎么还跟高中老师一样喜欢告状呢？

漆昊暗暗叹气，做好了被教育的准备。

但老王忽然笑了。

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

漆昊松了一口气。

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

“我知道了，王老师。”

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

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

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

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

他没说自己在写论文。

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

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

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

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

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

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

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

“不错。”老王看了他一眼，“那你知不知道Mirsky定理？”

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

老王有些惊喜。

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

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

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

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