Del i serien Texts in Theoretical Computer Science. An EATCS Series

Introduction to Circuit Complexity

A Uniform Approach

Häftad, Engelska, 2010

AvHeribert Vollmer

1 059 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)

Inbunden

1 089 kr

Skickas inom 10-15 vardagar

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.

Produktinformation

Utgivningsdatum2010-12-08
Mått155 x 235 x 16 mm
Vikt442 g
FormatHäftad
SpråkEngelska
SerieTexts in Theoretical Computer Science. An EATCS Series
Antal sidor272
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783642083983

Tillhör följande kategorier

1. Complexity Measures and Reductions.- 2. Relations to Other Computation Models.- 3. Lower Bounds.- 4. The NC Hierarchy.- 5. Arithmetic Circuits.- 6. Polynomial Time and Beyond.- Appendix: Mathematical Preliminaries.- A1 Alphabets, Words, Languages.- A2 Binary Encoding.- A3 Asymptotic Behavior of Functions.- A4 Turing Machines.- A5 Logic.- A6 Graphs.- A7 Numbers and Functions.- A8 Algebraic Structures.- A9 Linear Algebra.- List of Figures.- Author Index.

Mer från samma författare

Dependence Logic

Samson Abramsky, Juha Kontinen, Jouko Väänänen, Heribert Vollmer

Inbunden, 2016

709 kr

Dependence Logic

Samson Abramsky, Juha Kontinen, Jouko Väänänen, Heribert Vollmer

Häftad, 2018

709 kr

Taschenbuch der Algorithmen

Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner

Häftad, 2008

619 kr

Complexity of Constraints

Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer

Häftad, 2008

729 kr

Algorithms Unplugged

Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner

Inbunden, 2011

1 549 kr

Algorithms Unplugged

Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner

Häftad, 2016

1 549 kr

Del 4

Komplexität von Algorithmen

Arne Meier, Heribert Vollmer, Uwe Schöning

Häftad, 2020

299 kr

Mer från samma serie

Formal Methods for Software Engineering

Markus Roggenbach, Antonio Cerone, Bernd-Holger Schlingloff, Gerardo Schneider, Siraj Ahmed Shaikh

Inbunden, 2022

719 kr

Formal Methods for Software Engineering

Markus Roggenbach, Antonio Cerone, Bernd-Holger Schlingloff, Gerardo Schneider, Siraj Ahmed Shaikh

Häftad, 2023

549 kr

Introduction to Concurrency Theory

Roberto Gorrieri, Cristian Versari

Inbunden, 2015

729 kr

Introduction to Concurrency Theory

Roberto Gorrieri, Cristian Versari

Häftad, 2016

729 kr

Introduction to Online Computation

Dennis Komm

Inbunden, 2016

1 409 kr

Models of Computation

Roberto Bruni, Ugo Montanari

Inbunden, 2017

549 kr

Simulation Algorithms for Computational Systems Biology

Luca Marchetti, Corrado Priami, Vo Hong Thanh

Inbunden, 2017

809 kr

Introduction to Online Computation

Dennis Komm

Häftad, 2018

1 019 kr

Models of Computation

Roberto Bruni, Ugo Montanari

Häftad, 2018

549 kr

Simulation Algorithms for Computational Systems Biology

Luca Marchetti, Corrado Priami, Vo Hong Thanh

Häftad, 2018

809 kr

Du kanske också är intresserad av