The following pages link to (Q3991212):
Displaying 8 items.
- A characterization and nearly linear-time equivalence test for \(\mu\)-branching programs (Q679436) (← links)
- Polynomial size \(\Omega\)-branching programs and their computational power (Q918199) (← links)
- Superlinear lower bounds for bounded-width branching programs (Q1894446) (← links)
- Skew circuits of small width (Q2173307) (← links)
- Restricted branching programs and their computational power (Q3976028) (← links)
- PSPACE SURVIVES CONSTANT-WIDTH BOTTLENECKS (Q3988834) (← links)
- (Q4302457) (← links)
- On Algebraic Branching Programs of Small Width (Q4625653) (← links)