Computational complexity of Boolean functions (Q2892023)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational complexity of Boolean functions |
scientific article |
Statements
Computational complexity of Boolean functions (English)
0 references
18 June 2012
0 references
survey paper
0 references
Boolean circuit
0 references
Boolean function
0 references
disjunctive normal form
0 references
cellular circuit
0 references
contact network
0 references
logical formula
0 references
lower bound
0 references
complexity of circuits
0 references
series-parallel contact network
0 references
partial Boolean function
0 references
