Sharply bounded alternation and quasilinear time

DOI10.1007/s002240000085zbMath0895.68051OpenAlexW2095318887MaRDI QIDQ1386656

Stephen Bloch, Jonathan F. Buss, Judy Goldsmith

Publication date: 26 May 1998

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002240000085

zbMATH Keywords

hierarchy of function classessharply bounded hierarchy

Mathematics Subject Classification ID

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

Related Items (1)

Nonerasing, counting, and majority over the linear time hierarchy

This page was built for publication: Sharply bounded alternation and quasilinear time