更新时间:2026-07-12 18:45:50
求解答,词语「极小对」是什么意思?再说说极小对有什么含义?
极小对是一对特殊的递归可枚举度,极小对的存在性最早是由耶茨(Yates , C. E. M.)证明的。极小对的存在性指出,虽然R是稠密的,但休恩菲尔德猜想仍不成立。关于极小对的进一步的结果,拉克伦(Lachlan,A. H.)证明了并非每个非0的递归可枚举度都有一个极小对。
欢迎使用深词马克汉语词典!我们致力于提供最全面的词语查询服务,包括成语、近义词、反义词、组词等。如有任何问题,欢迎联系我们。