Pages that link to "Item:Q2432526"
From MaRDI portal
The following pages link to Constant width planar computation characterizes ACC\(^{0}\) (Q2432526):
Displaying 9 items.
- A new characterization of \(\text{ACC}^{0}\) and probabilistic \(\text{CC}^{0}\) (Q626674) (← links)
- Planar acyclic computation (Q751805) (← links)
- Positive and negative proofs for circuits and branching programs (Q896677) (← links)
- Circuits on cylinders (Q2506165) (← links)
- Upward planar graphs and their duals (Q2512656) (← links)
- Nonuniform ACC Circuit Lower Bounds (Q3189637) (← links)
- Classification of Planar Upward Embedding (Q3223973) (← links)
- STACS 2004 (Q5309686) (← links)
- Fundamentals of Computation Theory (Q5900795) (← links)