We already have algorithms for all NP problems, by Levin. See: http://en.wikipedia.org/wiki/P_versus_NP_problem#Polynomial-...
No one knows whether it runs in polynomial time though! It runs in polytime if P=NP.
No one knows whether it runs in polynomial time though! It runs in polytime if P=NP.
That's an odd definition of polynomial time.