Communication Complexity (Yao1979) f(a,b) #of bits communicated a b Han Meimei Li Lei EQ:{0,1}m×{0,1}m→{0,1} aa={ 1 a=b a夫bCommunication Complexity (Yao 1979) Han Meimei Li Lei EQ : {0, 1}n × {0, 1}n → {0, 1} # of bits communicated a b f(a, b) EQ(a, b) = ! 1 a = b 0 a ̸= b