a度
数学术语
a度(a-degree)递归论的基本概念之一指由a相对递归性导出的等价类概念.与古典递归论相似,所有a形成上半格,此外,它们与古典递归论的图灵度有许多相似之处.如a-re度结构是稠密的(对一切可允许序数a).对许多可允许序数,存在a-r。的极小对.但在a>。之后,Or以下。度的结构和0‘以下a度的结构不同构.
参考资料
最新修订时间:2024-05-21 18:07
目录
概述
参考资料