Biarkan menjadi fungsi boolean dengan sensitivitas s ( f ) dan sensitivitas blok b s ( f ) .
Konjektur Sensitivitas-Blok sensitivitas menyatakan bahwa ada sehingga ∀ f , b s ( f ) ≤ s ( f ) c .
Apa implikasi dari kebenaran dan kepalsuan dugaan ini?
Silakan mengutip referensi juga.
2
Harap pertimbangkan untuk menjadikan pertanyaan dan jawabannya lebih bermanfaat dengan memberikan definisi sensitivitas istilah dan sensitivitas blok.
—
Jan Johannsen
Dugaan sensitivitas sekarang telah dibuktikan oleh Hao Huang: arxiv.org/abs/1907.00847 .
—
Yuval Filmus
Dugaan Sensitivitas @YuvalFilmus mengikuti sebagai konsekuensi. Jadi mungkin lebih banyak konsekuensi yang bertahan.
—
T ....