News for hackers. Stuff that matters.
Re:Helping a stranger, and why you should understand NP-comp... by eru on Tuesday November 05, 2013 @12:15AM (#6673353)
Sorry, that was from memory. (Can't you interpret the BFPRT as a de-randomization?)

Anyway, slightly modified my point still stands: BFPRT is way more complicated (and harder to come up with) than randomized QuickSelect.

There are no comments on this comment yet.