1
Gibt es einen Namen für dieses Konzept in Communication Complexity?
Lassen Sie Alice und Bob die Boolesche Funktion berechnen .f(x1,…,x2n)f(x1,…,x2n)f(x_1,\dots,x_{2n}) Wählen Sie eine zufällige Teilmenge der Mächtigkeit und lassen .n J = { 1 , … , 2 n } ∖ I.I⊆{1,…,2n}I⊆{1,…,2n}\mathcal I\subseteq\{1,\dots,2n\}nnnJ.= { 1 , … , 2 n } ∖ I.J={1,…,2n}∖I\mathcal J=\{1,\dots,2n\}\backslash\mathcal I Lassen Sie Alice die Variablen …