No label defined (Q3762226)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
1987
0 references
computational complexity
0 references
Boolean formula
0 references
parallel computations
0 references
complexity of Boolean functions
0 references
computation models
0 references
Boolean circuits
0 references
minimization
0 references
combinational complexity
0 references
lower bound
0 references
circuit complexity
0 references
nonuniform complexity measures
0 references
Turing machines
0 references
monotone circuits
0 references
bounded-depth circuits
0 references
synchronous circuits
0 references
planar circuits
0 references
parallel random access machines
0 references
branching programs
0 references
