Comment Comment by cperciva Factoring is in NP. Proving that P=NP would, by definition, imply that large numbers can be factored in polynomial time.The issue of whether it's a feasible amount of work is exactly what I was addressing. parent cperciva 16 years ago
The issue of whether it's a feasible amount of work is exactly what I was addressing.