Introduction to Circuit Complexity: A Uniform Approach Tapa dura - 1999
de 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.
Primera línea
Suppose we are given two binary strings, each consisting of n bits, a = an-an-2 . . . a0, and b = bn-1bn-2 . . . b0.
Descripción de contraportada
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.
Detalles
- Título Introduction to Circuit Complexity: A Uniform Approach
- Autor Heribert Vollmer
- Encuadernación Tapa dura
- Edición 1st
- Páginas 272
- Volúmenes 1
- Idioma ENG
- Editorial Springer, ^^ in Stock: we Ship at Once fr. IL USA;
- Fecha de publicación 1999-06-23
- Ilustrado Sí
- Features Illustrated
- ISBN 9783540643104 / 3540643109
- Peso 1.1 libras (0.50 kg)
- Dimensiones 9.48 x 6.26 x 0.76 pulgadas (24.08 x 15.90 x 1.93 cm)
- Número de catálogo de la Librería del Congreso de EEUU 99033301
- Dewey Decimal Code 004
Más ejemplares
Lagoons and Coastal Wetlands in the Global Change Context: Impact and Management Issues: Selected papers of the International Conference ... 2004 (Developments in Hydrobiology, 192)
- Usado
- Estado
- Used - Good
- ISBN 10 / ISBN 13
- 9783540643104 / 3540643109
- Cantidad disponible
- 1
- Librería
-
Frederick, Maryland, United States
- Precio
-
EUR 56.02EUR 3.73 enviando a USA
Mostrar detalles
Introduction To Circuit Complexity - A Uniform Approach
- Nuevo
- Estado
- New
- ISBN 10 / ISBN 13
- 9783540643104 / 3540643109
- Cantidad disponible
- 1
- Librería
-
New Delhi, India
- Precio
-
EUR 58.47EUR 4.67 enviando a USA
Mostrar detalles
INTRODUCTION TO CIRCUIT COMPLEXITY - A UNIFORM APPROACH
de VOLLMER HERIBERT,
- Nuevo
- Tapa dura
- First
- Estado
- New
- Edición
- 1st
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540643104 / 3540643109
- Cantidad disponible
- 5
- Librería
-
New Delhi, India
- Precio
-
EUR 61.63EUR 9.34 enviando a USA
Mostrar detalles
Introduction to Circuit Complexity : A Uniform Approach
de Heribert Vollmer
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540643104 / 3540643109
- Cantidad disponible
- 112
- Librería
-
Uxbridge, Greater London, United Kingdom
- Precio
-
EUR 88.32EUR 9.44 enviando a USA
Mostrar detalles
Introduction to Circuit Complexity: A Uniform Approach
de Heribert Vollmer
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540643104 / 3540643109
- Cantidad disponible
- 10
- Librería
-
Southport, Merseyside, United Kingdom
- Precio
-
EUR 99.37EUR 11.76 enviando a USA
Mostrar detalles
Introduction to Circuit Complexity: A Uniform Approach (Texts in Theoretical Computer Science. An EATCS Series)
de Vollmer, Heribert
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540643104 / 3540643109
- Cantidad disponible
- 5
- Librería
-
campbelltown, Florida, United States
- Precio
-
EUR 109.25EUR 14.01 enviando a USA
Mostrar detalles
Introduction to Circuit Complexity: A Uniform Approach (Texts in Theoretical Computer Science. An EATCS Series)
de Vollmer, Heribert
- Usado
- good
- Tapa dura
- Estado
- Usado - Good
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540643104 / 3540643109
- Cantidad disponible
- 1
- Librería
-
Newport Coast, California, United States
- Precio
-
EUR 116.50Envío gratuito a USA
Mostrar detalles
Introduction to Circuit Complexity: A Uniform Approach (Texts in Theoretical Computer Science. An EATCS Series)
de Vollmer, Heribert
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540643104 / 3540643109
- Cantidad disponible
- 1
- Librería
-
San Diego, California, United States
- Precio
-
EUR 165.07EUR 5.09 enviando a USA