Tournament of Books 2015
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Visit our stores


    Recently Viewed clear list


    Original Essays | January 30, 2015

    Charles Baxter: IMG Writers and the Bottle



    Why are people so interested in drunk writers? Recently I was sent a very interesting nonfiction book, The Trip to Echo Spring: On Writers and... Continue »

    spacer

This item may be
out of stock.

Click on the button below to search for this title in other formats.


Check for Availability
Add to Wishlist

This title in other editions

Other titles in the Texts in Theoretical Computer Science series:

Introduction to Circuit Complexity (Texts in Theoretical Computer Science)

Introduction to Circuit Complexity (Texts in Theoretical Computer Science) Cover

 

Synopses & Reviews

Publisher Comments:

This advanced textbook presents a broad and up-to-date view of the computational complexity theory of Boolean circuits. It combines the algorithmic and the computability-based approach, and includes extensive discussion of the literature to facilitate further study. It begins with efficient Boolean circuits for problems with high practical relevance, e.g., arithmetic operations, sorting, and transitive closure, then compares the computational model of Boolean circuits with other models such as Turing machines and parallel machines. Examination of the complexity of specific problems leads to the definition of complexity classes. The theory of circuit complexity classes is then thoroughly developed, including the theory of lower bounds and advanced topics such as connections to algebraic structures and to finite model theory.

Synopsis:

This advanced handbook presents a broad and up-to-date view of the computational complexity theory of Boolean circuits. It combines the algorithmic and the automata-theoretic approaches, and includes an extensive discussion of the literature to facilitate future research.

Synopsis:

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.

Product Details

ISBN:
9783540643104
Author:
Vollmer, Heribert
Publisher:
Springer
Location:
Berlin, Heidelberg
Subject:
Computer Science
Subject:
Engineering - Electrical & Electronic
Subject:
Logic, symbolic and mathematical
Subject:
Electronics - Circuits - General
Subject:
Design
Subject:
Electronic digital computers
Subject:
Computational complexity
Subject:
Algebra - Boolean
Subject:
Electricity
Subject:
Algorithmus
Subject:
Berechnungskomplexität
Subject:
Berechnungsmodell
Subject:
Komplexitätsklassen
Subject:
Schaltkreis
Subject:
algorithm
Subject:
Boolean circuits
Subject:
Complexity classes
Subject:
Computational methods
Subject:
Computation by Abstract Devices
Subject:
Algorithm Analysis and Problem Complexity
Subject:
Mathematical Logic and Formal Languages
Subject:
Computational Mathematics and Numerical Analysis
Subject:
Electronics and Microelectronics, Instrumentation Gibt einen umfassenden Überblick über "Komplexität von Schaltkreisen", ein Spezialgebiet der Theoretischen Informatik. Stellt Methoden und Ergebnisse aus allen relevanten Teilgebieten vor. Ausführliche
Subject:
Electricity-General Electricity
Subject:
Machine Theory
Subject:
Electronics and Microelectronics, Instrumentation
Subject:
B
Subject:
Computer software
Subject:
Computer science_xMathematics
Subject:
Electronics
Copyright:
Edition Description:
Book
Series:
Texts in Theoretical Computer Science. An EATCS Series
Series Volume:
no. 1862
Publication Date:
19990731
Binding:
HARDCOVER
Language:
English
Illustrations:
Yes
Pages:
283
Dimensions:
235 x 155 mm 1290 gr

Related Subjects

Computers and Internet » Computers Reference » Beginning and Reference
Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General
Science and Mathematics » Chemistry » Chemical Engineering
Science and Mathematics » Electricity » General Electricity
Science and Mathematics » Electricity » General Electronics

Introduction to Circuit Complexity (Texts in Theoretical Computer Science)
0 stars - 0 reviews
$ In Stock
Product details 283 pages Springer - English 9783540643104 Reviews:
"Synopsis" by , This advanced handbook presents a broad and up-to-date view of the computational complexity theory of Boolean circuits. It combines the algorithmic and the automata-theoretic approaches, and includes an extensive discussion of the literature to facilitate future research.
"Synopsis" by , 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.
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.