关于实数的不可解度定义

随着递归论研究的深入,关于数论函数的可计算性、可化归性及其不可解度等概念得到了系统的研究。但是,这些工作仅涉及了“可计算性”的问题。而对递归论中另外两个同样重要的“可化归性”及“不可解度”概念却未得到相应的发展。因此,Pour-E1和Richards在文献[5]中把“如何把不可解度的概念合理地引入到分析中去并讨论一些具体的分析过程的不可解度”作为其七个重要的开问题之一。作为回答这个问题的第一步,本文将对实数引入化归