4 ms·
> so integer factorization is in NP I never said it wasn't. > And a breakthrough in P?=NP could have implications for factorization. Indeed, but what's impli
by shmageggy 13y ago
> so integer factorization is in NP
I never said it wasn't.
> And a breakthrough in P?=NP could have implications for factorization.
Indeed, but what's implied in the article is that they might have made a breakthrough in factorization specifically, not in fundamental CS theory at large.