On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs (Q2361671)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs |
scientific article |
Statements
On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs (English)
0 references
30 June 2017
0 references
branching programs
0 references
binary decision diagrams
0 references
OBDD
0 references
deterministic and nondeterministic models
0 references
hierarchy
0 references
computational complexity
0 references
0 references
0 references
