No label defined (Q3783219)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article |
Statements
1987
0 references
Boolean circuits
0 references
directed switching network
0 references
undirected switching network
0 references
branching program
0 references
Boolean formula
0 references
complexity measures
0 references
lower bounds
0 references
Turing machine complexity
0 references