Bezmaksas piegāde pasūtījumiem virs 29€

  • check 10+ miljoni grāmatu
  • check Jaunumi katru dienu
  • check Vairāk nekā 1 miljons klientu mums uzticas
  • check Labas cenas un atlaides
  • check Piegāde visā Eiropā

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

angļu valoda
2026-03-10
137,01 € 195,73 €

-30% ar kodu BOOKS

Piegādātāja noliktavā

Piegāde 15-21 darba dienu laikā

30 dienu atgriešanas politika

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 ... Pilns apraksts

Jums varētu patikt arī

Aprašymas

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.

Vairāk informācijas

Izdevējs OmniScriptum
Izlaides gads 2026
Vāka tips Mīkstais vāks
EAN 9786131673030
Rakstiet savu atsauksmi
Jūs vērtējat: Circuit complexity: Computational complexity theory, Theoretical computer science, Boolean function, Computational resource, Boolean circuit, Bit
Jūsu novērtējums:

Goodreads atsauksmes

137,01 € 195,73 €