A Decades-Old Computer Science Puzzle Was Solved in Two Pages
by Erica Klarreich from on (#4MJSA)
With a stunningly simple proof, a researcher has finally cracked the sensitivity conjecture, "one of the most frustrating and embarrassing open problems."