Circuit complexity

Language: English

Published by Omniscriptum Mär 2026, 2026

6131673039 / 9786131673030

  • Softcover
  • New
See all details

Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, GermanyBuchWeltWeit Ludwig Meier e.K.

5-star seller

AbeBooks seller since January 11, 2012

Softcover

Condition: New

US$ 39.36

US$ 25.85 shipping 
Ships from Germany to U.S.A.

Quantity: 2 available

Add to basket
Free 30-day returns

Item description from seller

This item is printed on demand - it takes 3-4 days longer - Neuware -High Quality Content by WIKIPEDIA articles! Circuit complexity is a topic in computational complexity theory, a branch of theoretical computer science which classifies Boolean functions according to the amount of computational resources needed to compute them. In circuit complexity, these resources are size and depth of Boolean circuits. A Boolean circuit with n input bits is a directed acyclic graph in which every node (usually called gates in this context) is either an input node of in-degree 0 labeled by one of the n input bits, an AND gate, an OR or a NOT gate. One of these gates is designated as the output gate. Such a circuit naturally computes a function of its n inputs. The size of a circuit is the number of gates it contains and its depth is the maximal length of a path from an input gate to the output gate. 96 pp. Englisch.

Seller Inventory # 9786131673030

Bibliographic details

Title
Circuit complexity
Author
Frederic P. Miller
Publisher
Omniscriptum Mär 2026
Publication year
2026
Condition
Neu
Binding
Taschenbuch
Language
English
ISBN 10
6131673039
ISBN 13
9786131673030
Item weight
161 grams
Dimensions
220x150x6 mm

BuchWeltWeit Ludwig Meier e.K.

Bergisch Gladbach, Germany

5-star seller

AbeBooks seller since January 11, 2012

Shipping rates from Germany to U.S.A.

Item5 to 15 business days5 to 15 business days
First itemUS$ 25.85US$ 25.85
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Bank Wire Transfer
  • Check
  • Paypal

Seller's business information

BuchWeltWeit Ludwig Meier e.K.

Germany