The Complexity of Boolean Functions

By (author): "Ingo Wegener"
Publish Date: August 12th 1987
The Complexity of Boolean Functions
ISBN0471915556
ISBN139780471915553
AsinThe Complexity of Boolean Functions
Original titleThe Complexity of Boolean Functions (Wiley Teubner on Applicable Theory in Computer Science)
Presents a large number of recent research results previously unavailable in book form. Initially deals with the wee-known computation models, and goes on to special types of circuits, parallel computers, and branching programs. Includes basic theory as well recent research findings. Each chapter includes exercises.