What is the translation of " BOOLEAN CIRCUITS " in Italian?

• circuiti booleani

Examples of using Boolean circuits in English and their translations into Italian

Models such as Boolean circuits and sorting networks are used.
Sono usati modelli come circuiti booleani e reti di ordinamento.

Several important complexity classes are defined in terms of Boolean circuits, including NC.
Varie importanti classi di complessità sono definite in termini di circuiti booleani, compreso NC.

Boolean circuits are defined in terms of the logic gates they contain.
I circuiti booleani sono definiti in termini di porte che essi contengono.

Complexity classes defined in terms of Boolean circuits include AC0, AC, TC0 and NC.
Le classi di complessità definite in termini di circuiti booleani includono AC0, AC, TC0 ed NC.

Boolean circuits, however, only allow a fixed number of input bits.
I circuiti booleani, tuttavia, comsentono soltanto un numero fisso di bit degli input.

functions that can be decided by uniform Boolean circuits of polynomial size and polylogarithmic depth.
funzioni booleane che possono essere decise da circuiti booleani uniformi di dimensione polinomiale e profondità polilogaritmica.

In giving a formal definition of Boolean circuits, Vollmer starts by defining a basis as set B of Boolean functions,
Nel dare una definizione formale di circuiti booleani, Vollmer comincia definendo un insieme base di funzioni booleane B,

can be determined by a family of polynomial-size Boolean circuits, which means BPP is contained in P/poly.
BPP può essere determinata da una famiglia di circuiti booleani di dimensione polinomiale, che significa che BPP è contenuto in P/poly.

Several important complexity measures can be defined on Boolean circuits, including circuit depth,
Varie importanti misure di complessità possono essere definite sui circuiti booleani, comprese la profondità del circuito,

depth of Boolean circuits that compute them.
la profondità dei circuiti booleani che le computano.

Each class, ACi, consists of the languages recognized by Boolean circuits with depth O(
Ciascuna classe, ACi, consiste dei linguaggi riconosciuti dai circuiti booleani con profondità O(

also be viewed as a uniform family of boolean circuits.
anche essere vista come una famiglia uniforme di circuiti booleani.

with a particular family of Boolean circuits C 1,
a una particolare famiglia di circuiti booleani C 1,

Boolean circuits are one of the prime examples of so-called non-uniform models of computation
I circuiti booleani sono uno degli esempi primari dei cosiddetti modelli di computazione non uniformi,

Informally, ACC0 models the class of computations realised by Boolean circuits of constant depth and polynomial size,
Informalmente, ACC0 modella la classe di computazioni realizzate da circuiti booleani di profondità costante e dimensione polinomiale,

Thus no single Boolean circuit is capable of deciding such a language.
Perciò nessun circuito booleano singolo è capace di decidere tale linguaggio.

One speaks of the circuit complexity of a Boolean circuit.
Si parla quindi della complessità di un circuito booleano.

A Boolean circuit can be seen as a computer network: each
Un circuito booleano può esser visto come una rete di computer:

A Boolean circuit over a basis B,
Un circuito booleano su una base B,

Gajardo et al. showed a construction that calculates any boolean circuit using the trajectory of a single instance of Langton's ant.
Gajardo ed altri sono riusciti a descrivere una configurazione che calcola il valore di un qualsiasi circuito booleano sfruttando la traiettoria di una singola formica di Langton.

For example, the size complexity of a Boolean circuit is the number of gates.
Per esempio, la complessità di dimensione di un circuito booleano è il numero selle porte.

As Williams(2010) shows, if there exists an algorithm A that solves Boolean circuit satisfiability in time 2n/ƒ(n)
se esiste un algoritmo A che risolve la soddisfacibilità dei circuiti booleani nel tempo 2n/ƒ(n)

A Boolean circuit with n{\displaystyle n}
Un circuito booleano con n{\displaystyle n}

How to use "boolean circuits" in an English sentence

Secure multi-party computation of boolean circuits with applications to privacy in on-line marketplaces.

However, translating combinatorial state maps into Boolean circuits didn't come naturally for me.

A tableaux–based method for a more general formula representation called Boolean circuits is introduced.

However, these problems mostly arise from general Boolean circuits that are then translated to CNF.

The class of decision problems solvable by a (nonuniform) family of Boolean circuits of size O(f(n)).

The conjecture states that bounded-depth boolean circuits cannot distinguish poly-logarithmically independent distributions from the uniform one.

Equivalently, the boolean hierarchy can be described as the class of boolean circuits over NP predicates.

Such constructions are highly parallelizable and they can be realized by Boolean circuits of constant depth.

Class nuP of decision problems solvable by Boolean circuits of polynomial size (in the length of input).

Boolean circuits (acyclic networks of AND, OR, NOT gates) are a simple abstract model of computer hardware.

How to use "circuiti booleani" in an Italian sentence

Le macchine PRAM possono simulare efficientemente circuiti booleani e viceversa.

Ciascuna classe, ACi, consiste dei linguaggi riconosciuti dai circuiti booleani con profondità [..] Il nome della tartaruga presso le popolazioni Maya.

Circuiti e linguaggi Una volta codificati opportunamente i linguaggi in binario, il nostro obiettivo è quello di usare i circuiti booleani per verificarli.

NC è definito come l'insieme delle funzioni booleane che possono essere decise da circuiti booleani uniformi di dimensione polinomiale e profondità polilogaritmica.

Con questo metodo possiamo costruire circuiti booleani sempre più complessi.

I circuiti booleani sono composti dagli operatori di Boole, più altri operatori che derivano da questi.

I circuiti booleani sono definiti in termini di porte che essi contengono.

Diremo che un problema è computationally infeasible se la seguente proprietà è soddisfatta: · Sia una famiglia di circuiti booleani di dimensione polinomialmente limitata.

Circuiti booleani I circuiti booleani sono un modello di calcolo diverso rispetto a quello delle MdT, e rappresentano la controparte teorica dei circuiti digitali.

Nel 1997, l'informatico Mitsunori Ogihara, che lavorava con il biologo Animesh Ray, suggerì di valutare i circuiti booleani e ne descrisse un'implementazione.