Browsing CS Technical Reports by Author "Robertson, Edward L."

Now showing items 1-1 of 1

    • Complexity Classes of Partial Recursive Functions 

      Robertson, Edward L. (University of Wisconsin-Madison Department of Computer Sciences, 1971)
      This paper studies possible extensions of the concept of complexity class of recursive functions to partial recursive functions. Many of the well-known results for total complexity classes are shown to have corresponding, ...