Aspects of Recursion Theory in Arithmetical Theories and Categories
Traditional recursion theory is the study of computable functions on the natural numbers. This thesis considers recursion theory in first-order arithmetical theories and categories, thus expanding the work of Ritchie and Young, Lambek, Scott, and Hofstra. We give a complete characterisation of th...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
Université d'Ottawa / University of Ottawa
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10393/39877 http://dx.doi.org/10.20381/ruor-24116 |