Introduction to Circuit Complexity : A Uniform Approach /

This advanced textbook presents a broad and up-to-date view of the computational complexity theory of Boolean circuits. It combines the algorithmic and the computability-based approach, and includes extensive discussion of the literature to facilitate further study. It begins with efficient Boolean...

Full description

Bibliographic Details

Main Author:	Vollmer, Heribert
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Berlin, Heidelberg : Springer Berlin Heidelberg, 1999.
Series:	Texts in Theoretical Computer Science An EATCS Series.
Subjects:	Computer science. Computer software. Computer science > Mathematics. Electronics. Electronic books.
Online Access:	Connect to the full text of this electronic book