Small-Space Analogues of Valiant’s Classes
From MaRDI portal
Publication:3183616
DOI10.1007/978-3-642-03409-1_23zbMath1252.68125MaRDI QIDQ3183616
Meena Mahajan, B. V. Raghavendra Rao
Publication date: 20 October 2009
Published in: Fundamentals of Computation Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-03409-1_23
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Counting classes and the fine structure between \(\mathrm{NC}^1\) and \(L\), Balancing bounded treewidth circuits, Small space analogues of Valiant's classes and the limitations of skew formulas, On the Power of Algebraic Branching Programs of Width Two, Succinct Algebraic Branching Programs Characterizing Non-uniform Complexity Classes