In the paper below, Hao Huang, apparently provides a solution to the sensitivity conjecture, a mathematical problem which has been open for quite a while. Could someone provide an explanation what the problem and solution are about and why this is significant?
[http://www.mathcs.emory.edu/~hhuan30/papers/sensitivity_1.pdf](http://www.mathcs.emory.edu/~hhuan30/papers/sensitivity_1.pdf)
In: Mathematics
As an add-on to /u/Portarossa’s excellent explanation, you should read this nice write-up on it.
https://www.quantamagazine.org/mathematician-solves-computer-science-conjecture-in-two-pages-20190725/
Latest Answers