第15章 机器学习的灵魂是什么？ (7 / 10)

        他没说自己在写论文。

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

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

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

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

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

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

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

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

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

  The content is not finished, continue reading on the next page