TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Examples of algorithms and proofs that seem correct, but aren't

2 pointsby gfredtechabout 7 years ago

1 comment

Someoneabout 7 years ago
For algorithms that seem correct, but aren’t, look at any security vulnerability in decently audited software. A nice example is <a href="https:&#x2F;&#x2F;crocs.fi.muni.cz&#x2F;public&#x2F;papers&#x2F;rsa_ccs17" rel="nofollow">https:&#x2F;&#x2F;crocs.fi.muni.cz&#x2F;public&#x2F;papers&#x2F;rsa_ccs17</a><p>Also, see <i>”Nearly All Binary Searches and Mergesorts are Broken”</i> (<a href="https:&#x2F;&#x2F;research.googleblog.com&#x2F;2006&#x2F;06&#x2F;extra-extra-read-all-about-it-nearly.html" rel="nofollow">https:&#x2F;&#x2F;research.googleblog.com&#x2F;2006&#x2F;06&#x2F;extra-extra-read-all...</a>), which is caused by the difference between mathematical integers and computer ‘ints’.