Counting Classes and the Fine Structure between NC 1 and L

DOI10.1007/978-3-642-15155-2_28zbMath1287.68052OpenAlexW2134604884MaRDI 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

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Succinct Algebraic Branching Programs Characterizing Non-uniform Complexity Classes ⋮ Counting classes and the fine structure between \(\mathrm{NC}^1\) and \(L\)

This page was built for publication: Counting Classes and the Fine Structure between NC 1 and L