Complexity classes of partial recursive
โ
Edward L. Robertson
๐
Article
๐
1974
๐
Elsevier Science
๐
English
โ 738 KB
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, though not exactly identical, statements for partial classes. In particular, w