Sei eine Boolesche Funktion mit der Empfindlichkeit s ( f ) und der Blockempfindlichkeit b s ( f ) .
Die Empfindlichkeit-Block - Empfindlichkeit Vermutung Vermutung besagt , dass es a , so dass ∀ f , b s ( f ) ≤ s ( f ) c .
Was sind die Implikationen der Wahrheit und der Falschheit dieser Vermutung?
Bitte geben Sie auch Referenzen an.
Antworten:
Das sagt Scott Aaronson zu diesem Thema:
Die Überprüfung anderer relevanter Literatur bietet keine weiteren zwingenden Implikationen:
quelle
Ob heutzutage die Implikation der Empfindlichkeit eine genaue Charakterisierung von ergibtCREW(f)
quelle