3 ms·
Sure, but that is kind of beside the point. For most problems where the distinction between P and NP is important, the biggest being encryption, "95% efficiency
by devilsavocado 11y ago
Sure, but that is kind of beside the point. For most problems where the distinction between P and NP is important, the biggest being encryption, "95% efficiency" is absolutely useless.
- faragon 11y agoUntil a "95% efficiency" heuristic/approximation can be applied to a primality test, in that case (e.g. if someone finds a geometric heuristic for primality).