Blog
/ Academics & Research
Anatomy of a Problem, Part 2 and the power of the many

ALG) that correctly sorts a list, using this broken comparator, with 99% accuracy (i.e. in 99 runs out of 100, ALG will produce a correctly sorted list). Notice that this also means we can achieve 99% sorting accuracy if