Recent Progress in Circuit and Communication Complexity (Abstract)

In this talk we survey a number of recent results in Boolean circuits and communication complexity, and discuss directions for future work. In particular we present a general model for circuit and communication complexity, which incorporates most of the standard models in these areas. It is hoped that this model would not only serve as a useful framework to gain a coherent understanding of the many existing exciting results, but will also suggest new avenues for future investigation.