Boolean Function Complexity: Advances and Frontiers

Boolean Function Complexity Advances and Frontiers This is the first comprehensive exposition of basic lower bounds arguments reviewing gems discovered in the past two decades right up to results from the last year Covers a wide spectrum of models ci

  • Title: Boolean Function Complexity: Advances and Frontiers
  • Author: Stasys Jukna
  • ISBN: 9783642245077
  • Page: 106
  • Format: Hardcover
  • This is the first comprehensive exposition of basic lower bounds arguments, reviewing gems discovered in the past two decades right up to results from the last year Covers a wide spectrum of models circuits, formulas, communication protocols, branching programs.

    One thought on “Boolean Function Complexity: Advances and Frontiers”

    Leave a Reply

    Your email address will not be published. Required fields are marked *