Нехай - булева функція з чутливістю s ( f ) та блочною чутливістю b s ( f ) .
Гіпотеза гіпотетичної чутливості щодо чутливості говорить про те, що існує такий, що ∀ f , b s ( f ) ≤ s ( f ) c .
Які наслідки правдивості та неправдивості цієї гіпотези?
Будь ласка, цитуйте посилання.
2
Будь ласка, подумайте про те, щоб зробити питання та його відповіді більш корисними, надавши визначення термінів чутливості та чутливості до блоку.
—
Ян Йохансен
Хао Хуанг тепер довів чутливість чутливості: arxiv.org/abs/1907.00847 .
—
Yuval Filmus
Як наслідок випливає гіпотеза щодо чутливості. Тож, мабуть, більше наслідків витримає.
—
Т ....