Introduction to Circuit Complexity

A Uniform Approach

AvHeribert Vollmer

Häftad, Engelska, 2010

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

814 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Inbunden

838 kr

E-bok

1 029 kr

Beskrivning

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

Utgivningsdatum:2010-12-08
Mått:155 x 235 x 16 mm
Vikt:442 g
Format:Häftad
Språk:Engelska
Serie:Texts in Theoretical Computer Science. An EATCS Series
Antal sidor:272
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783642083983

Utforska kategorier

Innehållsförteckning

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

545 kr

Dependence Logic

Heribert Vollmer, Jouko Vaananen, Juha Kontinen, Samson Abramsky

E-bok

2016

712 kr

Dependence Logic

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

Häftad, 2018

545 kr

Taschenbuch der Algorithmen

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

Häftad, 2008

473 kr

Taschenbuch der Algorithmen

Dorothea Wagner, Heribert Vollmer, Christian Scheideler, Rudiger Reischuk, Martin Dietzfelbinger, Helmut Alt, Berthold Vocking

E-bok

2008

489 kr

Complexity of Constraints

Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer

Häftad, 2008

561 kr

Complexity of Constraints

Heribert Vollmer, Phokion G. Kolaitis, Nadia Creignou

E-bok

2008

712 kr

Algorithms Unplugged

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

Inbunden, 2011

1 190 kr

Algorithms Unplugged

Dorothea Wagner, Heribert Vollmer, Christian Scheideler, Rudiger Reischuk, Martin Dietzfelbinger, Helmut Alt, Berthold Vocking

E-bok

2010

1 533 kr

Algorithms Unplugged

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

Häftad, 2016

1 190 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

553 kr

Formal Methods for Software Engineering

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

Häftad, 2023

422 kr

Introduction to Concurrency Theory

Roberto Gorrieri, Cristian Versari

Inbunden, 2015

561 kr

Introduction to Concurrency Theory

Roberto Gorrieri, Cristian Versari

Häftad, 2016

561 kr

Introduction to Online Computation

Dennis Komm

Inbunden, 2016

1 082 kr

Models of Computation

Roberto Bruni, Ugo Montanari

Inbunden, 2017

422 kr

Simulation Algorithms for Computational Systems Biology

Luca Marchetti, Corrado Priami, Vo Hong Thanh

Inbunden, 2017

620 kr

Introduction to Online Computation

Dennis Komm

Häftad, 2018

782 kr

Models of Computation

Roberto Bruni, Ugo Montanari

Häftad, 2018

422 kr

Simulation Algorithms for Computational Systems Biology

Luca Marchetti, Corrado Priami, Vo Hong Thanh

Häftad, 2018

620 kr

Du kanske också är intresserad av