Пусть - булева функция с чувствительностью s ( f ) и чувствительностью блока b s ( f ) .
Гипотеза о чувствительности блока чувствительности утверждает, что существует такое , что ∀ f , b s ( f ) ≤ s ( f ) c .
Каковы значения правды и лжи этой гипотезы?
Пожалуйста, указывайте также ссылки.
Ответы:
Вот что Скотт Ааронсон должен сказать по этому вопросу:
Проверка другой соответствующей литературы не дает никаких других убедительных последствий:
источник
источник