Masalah terbuka yang sangat menarik dalam studi ukuran kompleksitas fungsi Boolean adalah dugaan sensitivitas vs blok sensitivitas. Untuk latar belakang tentang sensitivitas versus sensitivitas blok Anda dapat melihat posting blog berikut S. Aaronson di http://www.scottaaronson.com/blog/?p=453 .
Sepengetahuan saya, batas atas terbaik yang diketahui pada dalam hal adalah . [Kenyon, kertas Kutin] Tapi tentu saja mungkin lebih mudah untuk menghubungkan dengan beberapa ukuran kompleksitas lain dari katakan , tingkat sebagai polinomial lebih dari , yaitu ukuran dari koefisien Fourier tertinggi.
Pertanyaannya adalah apakah batas atas terbaik yang diketahui pada dalam hal ?