Pages that link to "Item:Q1116338"
From MaRDI portal
The following pages link to The power of nondeterminism in polynomial-size bounded-width branching programs (Q1116338):
Displaying 8 items.
- Inductive counting for width-restricted branching programs (Q675225) (← links)
- Polynomial size \(\Omega\)-branching programs and their computational power (Q918199) (← links)
- Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\) (Q1117696) (← links)
- Modified branching programs and their computational power (Q1187665) (← links)
- (Q3723678) (← links)
- (Q4302457) (← links)
- (Q4530740) (← links)
- Worst Case Branching and Other Measures of Nondeterminism (Q5268392) (← links)