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.
Reviews
There are no reviews yet.
Be the first to review “The complexity of Boolean functions” Cancel reply
Reviews
There are no reviews yet.