3 ms·
Because for practical things we have a faster solution that might also be wrong occasionally (randomized testing). There's no benefit to using any of the known
by dgacmu 2y ago
Because for practical things we have a faster solution that might also be wrong occasionally (randomized testing). There's no benefit to using any of the known deterministic tests if they're not truly deterministic. The speed gap vs randomized is huge.
- olddustytrail 2y agoThen it seems it wouldn't be better to use the deterministic test ever. Just use the randomised test and accept the failure rate.