Introduction to Circuit Complexity: A Uniform Approach

Springer Verlag (1999)
  Copy   BIBTEX

Abstract

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.

Categories

Add categories

Keywords

Reprint years

2013

ISBN(s)

3540643109   9783540643104   0324006381

Other Versions

No versions found

View all bargains

Buy this book

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,139

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Ones and Zeros: Understanding Boolean Algebra, Digital Circuits, and the Logic of Sets.John Gregg - 1998 - IEEE Pres.
Communication Complexity.Eyal Kushilevitz & Noam Nisan - 2006 - Cambridge University Press.
A Systematic Approach to Digital Logic Design.Frederic J. Mowle - 1976 - Addison Wesley Publishing Company.
Circuit Complexity and Neural Networks.Ian Parberry, Michael R. Garey & Albert Meyer - 1994 - MIT Press.
Communication Complexity: A New Approach to Circuit Depth.Mauricio Karchmer - 1989 - Cambridge: Mass. : MIT Press.
Computer Circuit Analysis: Theory and Applications.Frank A. Ilardi - 1976 - Prentice-Hall.
Computational complexity for bounded distributive lattices with negation.Dmitry Shkatov & C. J. Van Alten - 2021 - Annals of Pure and Applied Logic 172 (7):102962.
Automata, Languages and Programming: 18th International Colloquium, Madrid, Spain, July 8-12, 1991 : Proceedings.Javier Leach Albert & B. Monien - 1991 - Springer.
Introduction to the Logical Design of Switching Systems.Digital Systems Logic and Circuits.Basic Digital Electronics--Understanding Number Systems, Boolean Algebra, & Logic Circuits. [REVIEW]H. B. Enderton, H. C. Torng, Basil Zacharov & Ray Ryan - 1976 - Journal of Symbolic Logic 41 (2):549.

Analytics

Added to PP
2015-02-13

Downloads
11 (#1,421,067)

6 months
6 (#866,322)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Emil Post.Alasdair Urquhart - 2009 - In Dov Gabbay (ed.), The Handbook of the History of Logic. Elsevier. pp. 5--617.
Dependence Logic with a Majority Quantifier.Arnaud Durand, Johannes Ebbing, Juha Kontinen & Heribert Vollmer - 2015 - Journal of Logic, Language and Information 24 (3):289-305.

Add more citations

References found in this work

No references found.

Add more references