A leader in the field of computational theory is the latest winner of the A. M. Turing Award, sometimes described as the ‘Nobel Prize’ of computer science. Avi Wigderson at the Institute for Advanced ...
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 ...