Sea una función booleana con sensibilidad s ( f ) y sensibilidad de bloque b s ( f ) .
La conjetura de sensibilidad del bloque de sensibilidad establece que hay un tal que ∀ f , b s ( f ) ≤ s ( f ) c .
¿Cuáles son las implicaciones de la verdad y la falsedad de esta conjetura?
Por favor, cita referencias también.
Respuestas:
Esto es lo que Scott Aaronson tiene que decir sobre el tema:
Verificar otra literatura relevante no ofrece ninguna otra implicación convincente:
fuente
fuente