Filter by

  • Publication Year
  • Availability
  • Attachment
  • Collection Type
  • General Material Designation
    See More
  • Location
  • Language
Found 1 from your keywords: author="Karchmer, Mauricio."
cover
Communication Complexity: A New Approach to Circuit Depth
Comment Share
Karchmer, Mauricio.

Communication Complexity describes a new intuitive model for studying circuit networks that captures the essence of circuit depth. Although the complexity of boolean functions has been studied for almost 4 decades, the main problems the inability to show a separation of any two classes, or to obtain nontrivial lower bounds remain unsolved. The communication complexity approach provides clues as…

Edition
-
ISBN/ISSN
9780262256490
Collation
1 online resource (68 pages).
Series Title
-
Call Number
-