6 ms·
For cryptography, every instance is (conjectured to be) complex, not just laborious. For worst-case NP-hardness, the complex instances are also laborious, whil
by Ar-Curunir 3y ago
For cryptography, every instance is (conjectured to be) complex, not just laborious.
For worst-case NP-hardness, the complex instances are also laborious, while the simple instances are not laborious.