polynomial time reduction

网络释义

1.	多项式时间归约 User:... ... 图灵归约 Turing reduction 多项式时间归约 polynomial time reduction 多项式空间归约 polynomial space reduction ... zh.wikipedia.org
2.	多项式归约具体的套路叫做多项式归约(polynomial time reduction)，意思是，我们要解决R，但是我们可以先把问题在多项式时间内转化成… zhm2k.blog.163.com
3.	多项式时间简化若是这部简化的机器具有多项式时间复杂度，那这样的简化称为可多项式时间简化 (polynomial time reduction)，记为： A £ p B … blog.yam.com