On the complexity of Boolean functions computed by lazy oracles (Q4419677)
From MaRDI portal
scientific article; zbMATH DE number 1964058
Language | Label | Description | Also known as |
---|---|---|---|
English | On the complexity of Boolean functions computed by lazy oracles |
scientific article; zbMATH DE number 1964058 |
Statements
On the complexity of Boolean functions computed by lazy oracles (English)
0 references
15 October 2003
0 references
circuit simulation
0 references
Boolean function complexity
0 references
demand-driven simulation
0 references
symmetric Boolean functions
0 references
lazy evaluation
0 references