Advertisement

The LOOP Hierarchy

  • James S. Royer
  • John Case
Part of the Progress in Theoretical Computer Science book series (PTCS)

Abstract

Chapters 12 and 13 concern succinctness results for certain clocked programming systems for members of two subrecursive hierarchies, the LOOP hierarchy (Definition 5.1), and the Poly-Degree hierarchy (Definition 3.3(c)). This chapter establishes some basic facts about the members of the LOOP hierarchy and certain clocked programming systems for the members of that hierarchy. The next chapter similarly treats the Poly-Degree hierarchy.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • James S. Royer
    • 1
  • John Case
    • 2
  1. 1.School of Computer and Information Sciences, Center for Science & TechnologySyracuse UniversitySyracuseUSA
  2. 2.Computer And Information SciencesUniversity of DelawareNewarkUSA

Personalised recommendations