The complexity of Boolean functions

✍ Scribed by Ingo Wegener

• Book ID: 127396787
• Publisher: Wiley
• Year: 1991
• Tongue: English
• Weight: 842 KB
• Series: Wiley Teubner on Applicable Theory in Computer Science
• Category: Library
• ISBN: 0471915556

✦ Synopsis

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.