Communication complexity examines the minimum volume of information exchange required among distributed agents to compute a function of their combined inputs. Established nearly four decades ago, this ...
Male Bornean Orangutan - Big Cheeks. Image by Eric Kilby from Somerville, MA, USA, CC BY-SA 2.0, Male Bornean Orangutan - Big Cheeks. Image by Eric Kilby from Somerville, MA, USA, CC BY-SA 2.0, ...
Raz, who researches computational complexity theory, works on Boolean and algebraic circuit complexity, communication complexity, probabilistically checkable proofs and interactive proof systems. The ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results