The Complexity of Boolean Functions

The Complexity of Boolean Functions

Presents a large number of research results on the complexity of Boolean functions in non-uniform computation models. It has a direct relevance to practical problems in the computer aided design of digital circuits.

Publication date: 01 Jan 1991

ISBN-10: 0471915556

ISBN-13: n/a

Paperback: 470 pages

Views: 19,136

Type: N/A

Publisher: John Wiley & Sons

License: n/a

Post time: 26 Jul 2006 11:21:24

The Complexity of Boolean Functions

The Complexity of Boolean Functions Presents a large number of research results on the complexity of Boolean functions in non-uniform computation models. It has a direct relevance to practical problems in the computer aided design of digital circuits.
Tag(s): Theory of Computation
Publication date: 01 Jan 1991
ISBN-10: 0471915556
ISBN-13: n/a
Paperback: 470 pages
Views: 19,136
Document Type: N/A
Publisher: John Wiley & Sons
License: n/a
Post time: 26 Jul 2006 11:21:24
Book Synopsis:

Research on the complexity of Boolean functions in non-uniform computation models is now part of one of the most interesting and important areas in theoretical computer science. It has a direct relevance to practical problems in the computer aided design of digital circuits.

In this book Professor Dr. Wegener presents a large number of recent research results for the first time. Initially he deals with the well known computation models (circuits and formulae), and he goes on to special types of circuits, parallel computers, and branching programs. Basic results are included as well as the most recent research results.

Intended Audience:

The Complexity of Boolean Functions assumes a basic knowledge of computer science and mathematics. It deals with both efficient algorithms and lower bounds. At the end of each chapter there are exercises with varying levels of difficulty to help students using the book.




About The Author(s)


No information is available for this author.

Ingo Wegener

No information is available for this author.


Book Categories
Sponsors