Skip to content

Introduction to Circuit Complexity: A Uniform Approach
Stock Photo: Cover May Be Different

Introduction to Circuit Complexity: A Uniform Approach Hardcover - 1999

by Heribert Vollmer

This advanced handbook presents a broad and up-to-date view of the computational complexity theory of Boolean circuits. It combines the algorithmic and the automata-theoretic approaches, and includes an extensive discussion of the literature to facilitate future research.


From the publisher

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.

First line

Suppose we are given two binary strings, each consisting of n bits, a = an-an-2 . . . a0, and b = bn-1bn-2 . . . b0.

From the rear 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.

Details

  • Title Introduction to Circuit Complexity: A Uniform Approach
  • Author Heribert Vollmer
  • Binding Hardcover
  • Edition 1st
  • Pages 272
  • Volumes 1
  • Language ENG
  • Publisher Springer, ^^ in Stock: we Ship at Once fr. IL USA;
  • Date 1999-06-23
  • Illustrated Yes
  • Features Illustrated
  • ISBN 9783540643104 / 3540643109
  • Weight 1.1 lbs (0.50 kg)
  • Dimensions 9.48 x 6.26 x 0.76 in (24.08 x 15.90 x 1.93 cm)
  • Library of Congress Catalog Number 99033301
  • Dewey Decimal Code 004
Back to Top

More Copies for Sale

Lagoons and Coastal Wetlands in the Global Change Context: Impact and Management Issues: Selected...
Stock Photo: Cover May Be Different

Lagoons and Coastal Wetlands in the Global Change Context: Impact and Management Issues: Selected papers of the International Conference ... 2004 (Developments in Hydrobiology, 192)

  • Used
Condition
Used - Good
ISBN 10 / ISBN 13
9783540643104 / 3540643109
Quantity Available
1
Seller
Frederick, Maryland, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$59.99
$3.99 shipping to USA

Show Details

Description:
Springer. Used - Good. Good condition. A copy that has been read but remains intact. May contain markings such as bookplates, stamps, limited notes and highlighting, or a few light stains.
Item Price
$59.99
$3.99 shipping to USA
Introduction To Circuit Complexity - A Uniform Approach
Stock Photo: Cover May Be Different

Introduction To Circuit Complexity - A Uniform Approach

  • New
Condition
New
ISBN 10 / ISBN 13
9783540643104 / 3540643109
Quantity Available
1
Seller
New Delhi, India
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$62.61
$5.00 shipping to USA

Show Details

Description:
New/New. Brand New Original US Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!
Item Price
$62.61
$5.00 shipping to USA
INTRODUCTION TO CIRCUIT COMPLEXITY - A UNIFORM APPROACH
Stock Photo: Cover May Be Different

INTRODUCTION TO CIRCUIT COMPLEXITY - A UNIFORM APPROACH

by VOLLMER HERIBERT,

  • New
  • Hardcover
  • first
Condition
New
Edition
1st
Binding
Hardcover
ISBN 10 / ISBN 13
9783540643104 / 3540643109
Quantity Available
5
Seller
New Delhi, India
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$66.00
$10.00 shipping to USA

Show Details

Description:
Springer, 1999. 1st. Hardcover. New/New.
Item Price
$66.00
$10.00 shipping to USA
Introduction to Circuit Complexity : A Uniform Approach
Stock Photo: Cover May Be Different

Introduction to Circuit Complexity : A Uniform Approach

by Heribert Vollmer

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9783540643104 / 3540643109
Quantity Available
112
Seller
Uxbridge, Greater London, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$95.01
$10.16 shipping to USA

Show Details

Description:
Hard Cover. New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The Introduction to Circuit Complexity : A Uniform Approach.
Item Price
$95.01
$10.16 shipping to USA
Introduction to Circuit Complexity: A Uniform Approach
Stock Photo: Cover May Be Different

Introduction to Circuit Complexity: A Uniform Approach

by Heribert Vollmer

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9783540643104 / 3540643109
Quantity Available
10
Seller
Southport, Merseyside, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$106.90
$12.65 shipping to USA

Show Details

Description:
Hardback. New. 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.
Item Price
$106.90
$12.65 shipping to USA
Introduction to Circuit Complexity: A Uniform Approach (Texts in Theoretical Computer Science. An...
Stock Photo: Cover May Be Different

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

by Vollmer, Heribert

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9783540643104 / 3540643109
Quantity Available
5
Seller
campbelltown, Florida, United States
Seller rating:
This seller has earned a 1 of 5 Stars rating from Biblio customers.
Item Price
$117.00
$15.00 shipping to USA

Show Details

Description:
Springer. hardcover. New. 6x0x9. Brand New Book in Publishers original Sealing
Item Price
$117.00
$15.00 shipping to USA
Introduction to Circuit Complexity: A Uniform Approach (Texts in Theoretical Computer Science. An...
Stock Photo: Cover May Be Different

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

by Vollmer, Heribert

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9783540643104 / 3540643109
Quantity Available
1
Seller
San Diego, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$121.04
$5.45 shipping to USA

Show Details

Description:
Springer. hardcover. New. New. In shrink wrap. Looks like an interesting title!
Item Price
$121.04
$5.45 shipping to USA