Circuito booleano: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m aggiunta Categoria:Logica nell'informatica usando HotCat |
m →Misure di complessità: ; errore grammaticale |
||
Riga 12:
=== Misure di complessità ===
{{vedi anche|Complessità dei circuiti}}
Varie importanti [[Misura di complessità|misure di complessità]] possono essere definite sui circuiti booleani, comprese la profondità del circuito, la dimensione del circuito e il numero di alternanze tra porte AND e porte OR. Per esempio, la complessità di dimensione di un circuito booleano è il numero
== Classi di complessità ==
| |||