3 ms·
I wonder if the AKS algorithm might have been faster for numbers of this size.
by throwaway81523 4y ago
I wonder if the AKS algorithm might have been faster for numbers of this size.
- nullc 4y agoAKS doesn't produce a certificate so it would make the computation much less useful. Verifying a ECPP certificate is faster than running AKS for sure. Someone could go around claiming to have proved numbers prime with AKS when really they just passed strong Baillie-PSW ... if someone ever caught their fraud they'd at least make an important discovery of a Baillie-PSW pseudoprime. :)