极小对是什么意思?
再说说「极小对」有什么含义、怎么理解?
拼音jí xiǎo duì
字母ji xiao dui
首字母jxd
注音ㄐㄧˊ ㄒㄧㄠˇ ㄉㄨㄟˋ
注音符号ㄐㄧ ㄒㄧㄠ ㄉㄨㄟ
极小对是一对特殊的递归可枚举度,极小对的存在性最早是由耶茨(Yates , C. E. M.)证明的。极小对的存在性指出,虽然R是稠密的,但休恩菲尔德猜想仍不成立。关于极小对的进一步的结果,拉克伦(Lachlan,A. H.)证明了并非每个非0的递归可枚举度都有一个极小对。