【发布时间】：2016-04-15 03:15:26
【问题描述】：
在这种情况下，p 应该是一个下标。它应该意味着小于或等于多项式时间吗？
【问题讨论】：
-
我试图证明有向汉密尔顿循环≤P 无向汉密尔顿循环
-
这很可能在您的教科书中定义。从你看到这个符号的地方开始以相反的顺序浏览页面，直到你找到定义。
标签： algorithm graph time-complexity polynomial-math
【发布时间】：2016-04-15 03:15:26
【问题描述】：
A ≤p B 表示从 A 到 B 存在一个polynomial-time many-one reduction，即存在一个多项式时间可计算函数 f，使得对于每个字符串 x，我们有 x A 当且仅当 f(x) 在 B 中。
【讨论】：