Re:Decades-Old Computer Science Conjecture Solved in Two Pages
by carlmr on Friday July 26, 2019 @05:11AM
(#20533427)
>Huang’s result is even stronger than necessary to prove the sensitivity conjecture, and this power should yield new insights about complexity measures.
If I interpret this correctly it's a tighter bound than the original conjecture, so it should allow better optimizations.
If I interpret this correctly it's a tighter bound than the original conjecture, so it should allow better optimizations.