Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication (Q2771493)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication |
scientific article |
Statements
Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication (English)
0 references
14 February 2002
0 references
branching programs
0 references
Boolean functions
0 references
0 references
0 references
