Introduction to Circuit Complexity: A Uniform Approach (Texts in Theoretical Computer Science. An EATCS Series)

5 avg rating
( 1 ratings by Goodreads )
 
9783540643104: Introduction to Circuit Complexity: A Uniform Approach (Texts in Theoretical Computer Science. An EATCS Series)
View all copies of this ISBN edition:
 
 

An advanced textbook giving a broad, modern view of the computational complexity theory of boolean circuits, with extensive references, for theoretical computer scientists and mathematicians.

"synopsis" may belong to another edition of this title.

From the Back Cover:

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 circuits for problems with high practical relevance, e.g., arithmetic operations, sorting, and transitive closure, then compares the computational model of Boolean circuits with other models such as Turing machines and parallel machines. Examination of the complexity of specific problems leads to the definition of complexity classes. The theory of circuit complexity classes is then thoroughly developed, including the theory of lower bounds and advanced topics such as connections to algebraic structures and to finite model theory.

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Vollmer, Heribert
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (1999)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 1999. HRD. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783540643104

More information about this seller | Contact this seller

Buy New
US$ 80.80
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

2.

Vollmer Heribert
Published by Springer (1999)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 1999. Hardcover. Condition: New. 1999. Seller Inventory # DADAX3540643109

More information about this seller | Contact this seller

Buy New
US$ 91.09
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

3.

Vollmer, Heribert
Published by Springer (2018)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Hardcover Quantity Available: 18
Print on Demand
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Springer, 2018. Hardcover. Condition: New. Never used! This item is printed on demand. Seller Inventory # 3540643109

More information about this seller | Contact this seller

Buy New
US$ 102.15
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

4.

Heribert Vollmer
Published by Springer (2007)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Hardcover Quantity Available: 1
Seller:
Rating
[?]

Book Description Springer, 2007. Condition: New. Seller Inventory # L9783540643104

More information about this seller | Contact this seller

Buy New
US$ 101.15
Convert Currency

Add to Basket

Shipping: US$ 3.66
From Germany to U.S.A.
Destination, Rates & Speeds

5.

HERIBERT VOLLMER
Published by Springer (1999)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Hardcover Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 1999. Hardback. Condition: NEW. 9783540643104 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0340982

More information about this seller | Contact this seller

Buy New
US$ 93.69
Convert Currency

Add to Basket

Shipping: US$ 11.20
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Heribert Vollmer
Published by Springer Berlin Heidelberg 1999-06-23, Berlin |London (1999)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Hardcover Quantity Available: 10
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Springer Berlin Heidelberg 1999-06-23, Berlin |London, 1999. hardback. Condition: New. Seller Inventory # 9783540643104

More information about this seller | Contact this seller

Buy New
US$ 100.89
Convert Currency

Add to Basket

Shipping: US$ 8.40
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Heribert Vollmer
Published by Springer (1999)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Springer, 1999. Condition: New. book. Seller Inventory # M3540643109

More information about this seller | Contact this seller

Buy New
US$ 113.09
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

8.

Heribert Vollmer
Published by Springer-Verlag Gmbh Jun 1999 (1999)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Quantity Available: 1
Seller:
Rating
[?]

Book Description Springer-Verlag Gmbh Jun 1999, 1999. Buch. Condition: Neu. Neuware - An advanced textbook giving a broad, modern view of the computational complexity theory of boolean circuits, with extensive references, for theoretical computer scientists and mathematicians. 270 pp. Englisch. Seller Inventory # 9783540643104

More information about this seller | Contact this seller

Buy New
US$ 101.15
Convert Currency

Add to Basket

Shipping: US$ 14.69
From Germany to U.S.A.
Destination, Rates & Speeds

9.

Vollmer, Heribert
Published by Springer Verlag (1998)
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Hardcover Quantity Available: 2
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Springer Verlag, 1998. Hardcover. Condition: Brand New. 1st edition. 270 pages. 9.75x6.50x0.75 inches. In Stock. Seller Inventory # __3540643109

More information about this seller | Contact this seller

Buy New
US$ 110.25
Convert Currency

Add to Basket

Shipping: US$ 8.40
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

Vollmer Heribert
Published by Springer
ISBN 10: 3540643109 ISBN 13: 9783540643104
New Quantity Available: 1
Seller:
Majestic Books
(London, ,, United Kingdom)
Rating
[?]

Book Description Springer. Condition: New. pp. xi + 270. Seller Inventory # 7528674

More information about this seller | Contact this seller

Buy New
US$ 111.30
Convert Currency

Add to Basket

Shipping: US$ 7.70
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book