12 ms·
Under assumption P=NP, a polynomial algorithm is already known (!): http://en.wikipedia.org/wiki/P_%3D_NP_problem#Polynomial-time_algorithms http://en.wikipedia
by g__ 16y ago
Under assumption P=NP, a polynomial algorithm is already known (!): http://en.wikipedia.org/wiki/P_%3D_NP_problem#Polynomial-time_algorithms http://en.wikipedia.org/wiki/P_%3D_NP_problem#Polynomial-tim...
The problem is: will humanity find a feasible algorithm?