Two hierarchies of R-recursive functions
Abstract
In the paper some aspects of complexity of R-recursive functions are considered. The limit hierarchy of i^-recursive functions is introduced by the analogy to the ji-hierarchy. Then its properties and relations to the ji-hierarchy are analysed.
Full Text:
PDFDOI: http://dx.doi.org/10.17951/ai.2003.1.1.1-11
Date of publication: 2015-01-04 00:00:00
Date of submission: 2016-04-27 10:10:05
Statistics
Total abstract view - 344
Downloads (from 2020-06-17) - PDF - 0
Indicators
Refbacks
- There are currently no refbacks.
Copyright (c) 2015 Annales UMCS Sectio AI Informatica
This work is licensed under a Creative Commons Attribution 4.0 International License.