Abstract.
We characterize iterated log depth circuit classes between AC0 and AC1 by Cobham-like bounded recursion schemata. We also give alternative characterizations which utilize the safe recursion method developed by Bellantoni and Cook.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kuroda, S. Recursion Schemata for Slowly Growing Depth Circuit Classes. comput. complex. 13, 69–89 (2004). https://doi.org/10.1007/s00037-004-0184-4
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00037-004-0184-4