Two hierarchies of R-recursive functions

Jerzy Mycka

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:

PDF


DOI: http://dx.doi.org/10.17951/ai.2003.1.1.1-11
Data publikacji: 2015-01-04 00:00:00
Data złożenia artykułu: 2016-04-27 10:10:05


Statistics


Total abstract view - 141
Downloads (from 2020-06-17) - PDF - 0

Indicators



Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.