On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs (Q2361671)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-k-times branching programs |
scientific article; zbMATH DE number 6737905
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs |
scientific article; zbMATH DE number 6737905 |
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
0.92695284
0 references
0.9039107
0 references
0.9021812
0 references
0.8893616
0 references
0.8867069
0 references
