1
First improvement of fundamental algorithm in 10 years
The max-flow problem, which is ubiquitous in network analysis, scheduling, and logistics, can now be solved more efficiently than ever.
MIT
The mission of MIT is to advance knowledge and educate students in science, technology and other areas of scholarship that will best serve the nation and the world in the 21st century.
- Popular posts
- 30
- Total points
- 7,771
- HN comments
- 2,748
- Rank
- #125 company
Visit web.mit.edu → On Hacker News Aug 2008 – Dec 2023
Tech Industry & Business 21Society, Policy & Culture 7Math & Algorithms 7Science & Space 5Software Engineering 3History & Retro Computing 3
2
The faster-than-fast Fourier transform
For a large range of practically useful cases, MIT researchers find a way to increase the speed of one of the most important algorithms in the information sciences.
3
4
What number is halfway between 1 and 9?
A new information-theoretical model of human sensory perception and memory sheds light on some peculiarities of the nervous system.
5
10-year-old problem in theoretical computer science falls
Interactive proofs — mathematical games that underlie much modern cryptography — work even if players try to use quantum information to cheat.
6
7
Short algorithm, long-range consequences
A new technique for solving ‘graph Laplacians’ is drastically simpler than its predecessors, with implications for a huge range of practical problems.