News for hackers. Stuff that matters.
Re:A Las Vegas algorithm to solve the elliptic curve discret... by tgb on Monday April 03, 2017 @12:42PM (#14024372)
I don't see why quick sort with a random pivot takes a non deterministic amount of time.
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.

Re:A Las Vegas algorithm to solve the elliptic curve discret... by tgb on Monday April 03, 2017 @01:21PM (#14024887)
Ah I see thanks. I was thinking the claim was that it might take an unbounded amount of time.