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

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton