Don Knuth's 1-page simplified proof of the (recently-proved, 30 year old) Sensitivity Conjecture for Boolean functions: https://www.cs.stanford.edu/~knuth/papers/huang.pdf …
Show this thread
This is fun: Huang's account of how he found the proof: https://www.scottaaronson.com/blog/?p=4229#comment-1813116 … (via HN)
-
-
Nice ex. of
#researcher aided by#teaching: "After working on a project... and several semesters of teaching a graduate combinatorics course, I started to have a better understanding..." No matter how well you know an area of#math, you can always learn more from teaching it!Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
I'm kind of curious why he didn't hold the proof for a bit longer, in case he got that grant
-
Didn't want to get scooped I guess
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.