Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

>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.



Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: