Algorithm 这个符号在图论中是什么意思;P

Algorithm 这个符号在图论中是什么意思;P,algorithm,graph,time-complexity,polynomial-math,Algorithm,Graph,Time Complexity,Polynomial Math,在这种情况下,p应该是一个下标。它是指小于或等于多项式时间吗≤p B意味着从a到B有a,也就是说,存在一个多项式时间可计算函数f,对于每个字符串x,我们在a中有x,当且仅当f(x)在B中。我试图证明有向hamilton循环≤无向汉密尔顿循环这很可能是在你的教科书中定义的。从你看到这个符号的地方开始按相反的顺序浏览页面,直到找到定义为止。

在这种情况下,p应该是一个下标。它是指小于或等于多项式时间吗≤p B意味着从a到B有a,也就是说,存在一个多项式时间可计算函数f,对于每个字符串x,我们在a中有x,当且仅当f(x)在B中。

我试图证明有向hamilton循环≤无向汉密尔顿循环这很可能是在你的教科书中定义的。从你看到这个符号的地方开始按相反的顺序浏览页面,直到找到定义为止。