Деяка робота над чутливістю та чутливістю до блоку була спрямована на вивчення функцій з якомога більшим зазором між та , щоб вирішити гіпотезу, що тільки поліноміально більша ніж . А як щодо протилежного напрямку? Що відомо про функції, де ?
Тривіально постійні функції мають . Також тривіально будь-яка функція з також має . Нетривіально, але не надто складно показати, що будь-яка монотонна функція також задовольняє цю рівність. Чи є інші приємні класи функцій, які мають ? Повна характеристика була б ідеальною. Що робити, якщо ми додатково посилимо вимоги до та ?
Мотивацією цього питання є просто зрозуміти, як чутливість стосується блокової чутливості.
Визначення
Нехай булева функція на бітових словах. Для і ⊆ { 0 , 1 , ... , п } , нехай х позначимо через п -розрядним слово , отримане від х , перевертаючи біти , встановлені А . У випадку, якщо A = { , ми просто позначимо це як .
Ми визначаємо чутливість при як . Іншими словами, саме кількість біт у ми можемо перевернути, щоб перевернути вихід . Визначимо чутливість з в якості .
Визначимо чутливість блоку з по (що позначається ) в якості максимального таким чином, що існують непересічні підмножини з такі , що . Визначимо чутливість блоку з як .
Нарешті, ми визначаємо 0 чутливість по як . Ми аналогічно визначаємо 1-чутливість , 0-блокову чутливість і 1-блокову чутливість , позначаємо , і відповідно.