Highly Influenced

Some consequences of the Blum axioms for step counting functions are investigated. Complexity classes of recursive functions are introduced analogous to the HartmanisStearns classes of recursive sequences. Arbitrarily large "gaps" are shown to occur throughout any complexity hierarchy.Â

Sorry, we couldn't extract any figures or tables for this paper.