20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Circuit complexity: Computational complexity theory, Theoretical computer science, Boolean function, Computational resource, Boolean circuit, Bit -

English
2026-03-10
€156.58 €195.73

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

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 whi ... Full description

You May Also Like

Description

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.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131673030
Write Your Own Review
You're reviewing: Circuit complexity: Computational complexity theory, Theoretical computer science, Boolean function, Computational resource, Boolean circuit, Bit
Your Rating:

Goodreads Reviews

€156.58 €195.73