Reduction (computability theory): Difference between revisions

Content deleted Content added
create
 
+cat recursion theory
Line 57:
* H. Rogers, Jr., 1967. ''The Theory of Recursive Functions and Effective Computability'', second edition 1987, MIT Press. ISBN 0-262-68052-1 (paperback), ISBN 0-07-053522-1
* G Sacks, 1990. ''Higher Recursion Theory'', Springer-Verlag. ISBN 3-540-19305-7
 
[[Category:Recursion theory]]