想当年一个通宵就从对计算复杂性理论一窍不通到弄懂怎么用多项式化简（polynomial reduction）证明NPC，并做完一堆证明题。想当年读书总是兴致盎然，从来不需要停下来一边向后翻页一边嘀咕怎么什么时候才能看完。
基于8个网页-相关网页
polynomial time reduction 多项式时间归约
polynomial-time reduction 多项式时间还元
reduction of polynomial 多项式的约化
·2,447,543篇论文数据，部分数据来源于NoteExpress
In this paper, we prove this problem to be a difficult problem that is NP complete through a polynomial reduction.
本文给出了多项式时间规约证明了在一般图上该问题是一个困难问题，即是NP完全的。
youdao
应用推荐
模块上移
模块下移
不移动