Bases for AC0 and Other Complexity Classes

DOI10.3233/FI-2015-1165zbMath1348.68058OpenAlexW1617132762MaRDI QIDQ2805414

Stefano Mazzanti

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2015-1165

zbMATH Keywords

complexity classsubstitution basisconcatenation recursion on notationsubstitution closure

Mathematics Subject Classification ID

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

Related Items (3)

On the coincidence of complexity classes BPC and \(\text{TC}^0 \) ⋮ New substitution bases for complexity classes ⋮ Arithmetization of register machines with counters

This page was built for publication: Bases for AC0 and Other Complexity Classes