Examples of algorithms and proofs that seem correct, but aren't Posted by gfredtech on Wednesday April 25, 2018 @12:41PM from the cstheory.stackexchange.com dept. https://cstheory.stackexchange.com/questions/40478/examples-of-algorithms-and-proofs-that-seem-correct-but-arent ( 1 comment | 2 points | on HN )
Also, see ”Nearly All Binary Searches and Mergesorts are Broken” (https://research.googleblog.com/2006/06/extra-extra-read-all...), which is caused by the difference between mathematical integers and computer ‘ints’.