Complexity of Boolean Functions
Book information
Description
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.
Similar books
Effiziente Algorithmen für grundlegende Funktionen
1989 · DJVU
The complexity of boolean functions
1991 · PDF
Introduction to Inverse Problems in Imaging
1998 · PS
A Topology Primer
PS
Moduli spaces in algebraic geometry: an Introduction (uncompleted preliminary version)
PS
Introduction to Intersection Theory (preliminary version, July 2007)
2007 · PS
Algebra I
2002 · PS
Simplified Introduction To LaTeX
PS