Introduction to Circuit Complexity

A Uniform Approach

AvHeribert Vollmer

Häftad, Engelska, 2010

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

820 kr

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

Fler format och utgåvor

Inbunden

844 kr

E-bok

993 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

549 kr

Dependence Logic

Heribert Vollmer, Jouko Vaananen, Juha Kontinen, Samson Abramsky

E-bok

2016

687 kr

Dependence Logic

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

Häftad, 2018

549 kr

Taschenbuch der Algorithmen

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

Häftad, 2008

477 kr

Taschenbuch der Algorithmen

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

E-bok

2008

472 kr

Complexity of Constraints

Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer

Häftad, 2008

565 kr

Complexity of Constraints

Heribert Vollmer, Phokion G. Kolaitis, Nadia Creignou

E-bok

2008

687 kr

Algorithms Unplugged

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

Inbunden, 2011

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

539 kr

Formal Methods for Software Engineering

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

Häftad, 2023

408 kr

Introduction to Concurrency Theory

Roberto Gorrieri, Cristian Versari

Inbunden, 2015

565 kr

Introduction to Concurrency Theory

Roberto Gorrieri, Cristian Versari

Häftad, 2016

565 kr

Introduction to Online Computation

Dennis Komm

Inbunden, 2016

1 091 kr

Models of Computation

Roberto Bruni, Ugo Montanari

Inbunden, 2017

408 kr

Simulation Algorithms for Computational Systems Biology

Luca Marchetti, Corrado Priami, Vo Hong Thanh

Inbunden, 2017

625 kr

Introduction to Online Computation

Dennis Komm

Häftad, 2018

788 kr

Models of Computation

Roberto Bruni, Ugo Montanari

Häftad, 2018

408 kr

Simulation Algorithms for Computational Systems Biology

Luca Marchetti, Corrado Priami, Vo Hong Thanh

Häftad, 2018

625 kr

Du kanske också är intresserad av