skip to content
Introduction to circuit complexity : a uniform approach Preview this item
ClosePreview this item
Checking...

Introduction to circuit complexity : a uniform approach

Author: Heribert Vollmer
Publisher: Berlin : Springer, ©1999.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

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.

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Heribert Vollmer
ISBN: 3540643109 9783540643104
OCLC Number: 300690553
Notes: With 29 figures.
Description: xi, 270 p. : ill
Contents: 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.
Responsibility: Heribert Vollmer.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/300690553> # Introduction to circuit complexity : a uniform approach
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "300690553" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/808832669#Place/berlin> ; # Berlin
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/complexite_circuit> ; # complexité circuit
   schema:about <http://dewey.info/class/005.131/e22/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/electronic_digital_computers_circuits_design> ; # Electronic digital computers--Circuits--Design
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/algebre_de_boole_complexite_de_calcul_informatique> ; # algèbre de Boole--complexité de calcul (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/algebre_de_boole> ; # Algèbre de Boole
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/ordinateurs_circuits> ; # Ordinateurs--Circuits
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/algebre_de_boole_circuit_integre_complexite_de_calcul_informatique_conception_logique> ; # algèbre de Boole--circuit intégré--complexité de calcul (informatique)--conception logique
   schema:about <http://id.worldcat.org/fast/804924> ; # Algebra, Boolean
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/boolesche_funktion> ; # Boolesche Funktion
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/berechnungskomplexitat> ; # Berechnungskomplexität
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/logique_symbolique_et_mathematique> ; # Logique symbolique et mathématique
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/circuit_booleen> ; # circuit booléen
   schema:about <http://id.worldcat.org/fast/907129> ; # Electronic digital computers--Circuits--Design
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Thing/algebre> ; # Algebre
   schema:about <http://id.worldcat.org/fast/1002068> ; # Logic, Symbolic and mathematical
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/boole_algebre_de> ; # Boole, Algèbre de
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/circuit_commutation> ; # circuit commutation
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/808832669#Topic/ordinateurs_circuits_design> ; # Ordinateurs--Circuits--Design
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "1999" ;
   schema:creator <http://viaf.org/viaf/62393555> ; # Heribert Vollmer
   schema:datePublished "1999" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/808832669> ;
   schema:inLanguage "en" ;
   schema:name "Introduction to circuit complexity : a uniform approach" ;
   schema:numberOfPages "270" ;
   schema:productID "300690553" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/300690553#PublicationEvent/berlin_springer_1999> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/808832669#Agent/springer> ; # Springer
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=008554095&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008554095&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:workExample <http://worldcat.org/isbn/9783540643104> ;
   umbel:isLike <http://d-nb.info/956260543> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/300690553> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/algebre_de_boole_circuit_integre_complexite_de_calcul_informatique_conception_logique> # algèbre de Boole--circuit intégré--complexité de calcul (informatique)--conception logique
    a schema:Intangible ;
   schema:name "algèbre de Boole--circuit intégré--complexité de calcul (informatique)--conception logique" ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/algebre_de_boole_complexite_de_calcul_informatique> # algèbre de Boole--complexité de calcul (informatique)
    a schema:Intangible ;
   schema:name "algèbre de Boole--complexité de calcul (informatique)" ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/berechnungskomplexitat> # Berechnungskomplexität
    a schema:Intangible ;
   schema:name "Berechnungskomplexität" ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/boole_algebre_de> # Boole, Algèbre de
    a schema:Intangible ;
   schema:name "Boole, Algèbre de" ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/circuit_commutation> # circuit commutation
    a schema:Intangible ;
   schema:name "circuit commutation" ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/complexite_circuit> # complexité circuit
    a schema:Intangible ;
   schema:name "complexité circuit" ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/complexite_de_calcul_informatique> # Complexité de calcul (informatique)
    a schema:Intangible ;
   schema:name "Complexité de calcul (informatique)" ;
   schema:name "Complexité de calcul (Informatique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/electronic_digital_computers_circuits_design> # Electronic digital computers--Circuits--Design
    a schema:Intangible ;
   schema:hasPart <http://id.loc.gov/authorities/subjects/sh85042315> ;
   schema:name "Electronic digital computers--Circuits--Design" ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/logique_symbolique_et_mathematique> # Logique symbolique et mathématique
    a schema:Intangible ;
   schema:name "Logique symbolique et mathématique" ;
   schema:name "Logique symbolique et mathématique"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/ordinateurs_circuits> # Ordinateurs--Circuits
    a schema:Intangible ;
   schema:name "Ordinateurs--Circuits" ;
    .

<http://experiment.worldcat.org/entity/work/data/808832669#Topic/ordinateurs_circuits_design> # Ordinateurs--Circuits--Design
    a schema:Intangible ;
   schema:name "Ordinateurs--Circuits--Design"@fr ;
    .

<http://id.worldcat.org/fast/1002068> # Logic, Symbolic and mathematical
    a schema:Intangible ;
   schema:name "Logic, Symbolic and mathematical" ;
    .

<http://id.worldcat.org/fast/804924> # Algebra, Boolean
    a schema:Intangible ;
   schema:name "Algebra, Boolean" ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity" ;
    .

<http://id.worldcat.org/fast/907129> # Electronic digital computers--Circuits--Design
    a schema:Intangible ;
   schema:name "Electronic digital computers--Circuits--Design" ;
    .

<http://viaf.org/viaf/62393555> # Heribert Vollmer
    a schema:Person ;
   schema:familyName "Vollmer" ;
   schema:givenName "Heribert" ;
   schema:name "Heribert Vollmer" ;
    .

<http://worldcat.org/isbn/9783540643104>
    a schema:ProductModel ;
   schema:isbn "3540643109" ;
   schema:isbn "9783540643104" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.