Read-Once Branching Programs for Tree Evaluation Problems (Q5205806)
From MaRDI portal
scientific article; zbMATH DE number 7143727
Language | Label | Description | Also known as |
---|---|---|---|
English | Read-Once Branching Programs for Tree Evaluation Problems |
scientific article; zbMATH DE number 7143727 |
Statements
Read-Once Branching Programs for Tree Evaluation Problems (English)
0 references
16 December 2019
0 references
tree evaluation problem
0 references
branching programs
0 references
lower bounds
0 references
read-once branching programs
0 references
space complexity
0 references