Re:Oops! We Automated Bullshit
by FeepingCreature on Friday November 17, 2023 @10:10AM
(#38304609)
A fast 50% sort could be very useful given the right circumstances.
[ Parent
| on HN ]
Yeah, so long as you have something else that can quickly verify that a list is sorted, just keep applying this "quick coin toss sort" until you get a sorted list.
If a ML algorithm with a 90% success rate and a "sanity checker" might be much easier to implement than a ML algorithm with a 100% success rate.