关于 P/NP 问题的定义理解 姜咏江 研究 P/NP 问题,最关键要正确理解其定义。在维基百科网站上, P/NP 问题是这样定义的: The class P consists of all those decision problems (defined below ) that can be solved on a deterministic sequential machine in an amount of time ...
The proof of time complexity of the algorithm is not reliable Jiang Yongjiang Email: accsys@126.com The polynomial in the algorithm theory is P= , Where a i is the coefficient, k is the positive integer, and n is the integer variable.We know that any integer n ca ...
算法多项式时间复杂度不靠谱的证明 姜咏江 可笑的是算法时间复杂度的所谓多项式时间 O( n k ) ,说 k 是常量, n 是变量, n k 叫多项式。在算法时间复杂度又说 c n 是指数型, c 是常数, n 是变量。 O( n k ) 与 O( c n ) 是两种不同的时间复杂度。 算法理论中的 ...
算法多项式时间复杂度是天大的笑话! 姜咏江 Email: accsys@126.com 任何一个非零自然数 x 都可以写成 的多项式形式,其中 a i 取值 0 或 1 。 那么任意 x k = , 于是有 O( x k )=O(2 nk ) ,此处 n 是一个变量。多项式时间变成了指数时间!算法多项式时间复杂度难道不是一个 ...
The algorithm polynomial time complexity is a big joke ! Yongjiang Jiang Email: accsys@126.com Any natural number x can be expressed as x = , Where a i is 0 or 1. So that we have x k = . Thus O( x k ) = O(2 nk ), here n is a variable. The polyn ...