3 ms·
>If P=NP then there is no encryption and no secure digital signature algorithms whatsoever. I don't see how that follows. A polynomial can still have factors
by yeeniee 3y ago
>If P=NP then there is no encryption and no secure digital signature algorithms whatsoever.
I don't see how that follows.
A polynomial can still have factors or constants on the orders of "not in this universe's lifetime", so for all practical purposes it doesn't matter.