Counting Classes and the Fine Structure between NC 1 and L
From MaRDI portal
Publication:3586093
DOI10.1007/978-3-642-15155-2_28zbMath1287.68052MaRDI QIDQ3586093
No author found.
Publication date: 3 September 2010
Published in: Mathematical Foundations of Computer Science 2010 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-15155-2_28
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Counting classes and the fine structure between \(\mathrm{NC}^1\) and \(L\), Succinct Algebraic Branching Programs Characterizing Non-uniform Complexity Classes