Re:A Las Vegas algorithm to solve the elliptic curve discret...
by rdtsc on Monday April 03, 2017 @12:48PM
(#14024450)
> I don't see why quick sort with a random pivot takes a non deterministic amount of time.
Because it might sort faster or slower depending on how the pivot gets picked. But you'd get the sorted list in the end. A Monte Carlo solution might run for 5 seconds but you might get a partially sorted list only.
Because it might sort faster or slower depending on how the pivot gets picked. But you'd get the sorted list in the end. A Monte Carlo solution might run for 5 seconds but you might get a partially sorted list only.