TY - JOUR AU - Brodal, Gerth Stølting AU - Husfeldt, Thore PY - 1996/01/01 Y2 - 2024/03/28 TI - A Communication Complexity Proof that Symmetric Functions have Logarithmic Depth JF - BRICS Report Series JA - BRICS VL - 3 IS - 1 SE - Articles DO - 10.7146/brics.v3i1.19502 UR - https://tidsskrift.dk/brics/article/view/19502 SP - AB - We present a direct protocol with logarithmic communication that<br />finds an element in the symmetric difference of two sets of different size. This<br />yields a simple proof that symmetric functions have logarithmic circuit depth. ER -