The Polynomial and Linear Hierarchies in V0

DOI10.1007/978-3-540-73001-9_42zbMath1151.03350OpenAlexW1550522514MaRDI QIDQ5425342

Neil Thapen, Leszek Aleksander Kołodziejczyk

Publication date: 13 November 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73001-9_42

zbMATH Keywords

bounded arithmeticbounded depth circuitslinear hierarchyprefix parity

Mathematics Subject Classification ID

First-order arithmetic and fragments (03F30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

The polynomial and linear time hierarchies in V⁰

This page was built for publication: The Polynomial and Linear Hierarchies in V0