“不可解度”的意思、起源，不可解度是由谁提出的-哲学-情感百科-依恋情感网

网站首页情感咨询情感美文情感百科情感生活学习充电旧版美文

标题	不可解度
类别	哲学
释义	不可解度 degree of unsolvability 递归论重要概念之一。指递归不可解的程度。在研究判定问题时，人们发现，不同的不可解的判定问题之间，不可解的程度有差别。已有几种方法去刻画这种不可解度。通常使用的是图灵(不可解)度。图灵度概念是建立在相对递归或相对可计算概念之上的。通常称部分函数f相对于部分函数g是递归的，若f由初始函数与g出发经有限次使用标准迭置、原始递归式和μ算子而得，则记为f≤_Tg。由于任何判定问题通过适当的编码技术，都可化为如“x在A中么?”(A为N的某子集)这样的问题，因此任何一个判定问题都与N的某个子集有关。于是比较判定问题的不可解的程度可以归结为比较N的各个子集之间的某种关系。设A为N的子集，则下列一元全函数C_A称为A的特征函数：设N的两个子集A与B。称A图灵可化归于B，若函数C_A递归于函数C_B，记为A≤_TB。若A≤_TB，且B≤_TA ，则称A与B是图灵等价的，记为A≡_TB。可以证明关系“≡_T”是一个等价关系。故按“≡_T”可把N的所有子集加以分类，而每个等价类称为一个图灵度。具体地说，令A⊆N，则含有A的等价类d_T(A)=｛B｜B≡_TA｝称为A的图灵度，或简称为A的T度。从直观上看，若A≤_TB，则相对于B的判定问题(即x∈B?)的不可解的程度不低于A的判定问题的不可解的程度。若A≡_TB，则相对于A与B的两个判定问题的不可解性程度同样高。若A≤_TB，但A≡\\_TB(即B≤\\_TA)，记为A<_TB，则相对于B的判定问题的不可解的程度高于相对于A的判定问题的不可解程度。
随便看	engineering anthropometry engineering psychology England Royal Air Force Aptitude Tests engram enkephalin enriched condition enterprising mind of convict entertainment and relaxation theory of play entertainment game entor hinal cortex entropy entropy law enviromental adaptation enviromental determinism of crime enviromental school of criminology environment environmental acoustics environmental aesthetics environmental ambiguity Environmental Appraisal Inventory, EAI environmental approachavoidance environmental autobiography environmental cognition environmental demand environmental deprivation Mikulicz liver retractor mikulicz mask Mikulicz maxillary antrum cannula Mikulicz maxillary antrum trocar Mikulicz operation mikulicz pack Mikulicz pad Mikulicz peritoneum forceps Mikulicz spur crusher mikuliczs syndrome Mikulicz Stoerk tonsil compression forceps Mikulicz syndrome Mikulicz tongue forceps Mikulicz tonsil haemostatic forceps Mikulicz ulcer 兄弟姐妹情感如何表达好是什么意思琉璃疏影情感散文是什么意思散文中情感主旨有哪些句子是什么意思爱情数字代码情书是什么意思爱情感慨青春文案句子是什么意思情书版本拼图图片是什么意思情书dota直播单挑是什么意思散文与单位情感主题是什么意思清平乐的表达情感是什么意思工作熬夜的情感句子是什么意思难忘的2017情感散文是什么意思美国情书图片是什么意思上邪表达主人公的情感是什么意思卿卿我我情感语录是什么意思卑微至极情感文案句子图片是什么意思相亲认识的男生，三个月就想睡一起想看女朋友的手机，她总是不给我密码男朋友没有上进心，想退婚，可是农村名誉又很重要男朋友对我很好，但是他家庭关系不好，怎么办现男友对我很小气，前男友曾经出轨过，怎么选结婚后我爱上了别的男人，我该和老公离婚吗二婚老公对我一点都不好，这样的婚姻还要继续吗跟一个同学聊了很久，后来闹矛盾他把我删了喜欢上一个男生，可是他有女朋友了感觉跟男朋友三观不合，总是因为小时闹矛盾男朋友都说我说话直接比较冲，怎么才能改一个女生总是主动找我聊天，我约她出去她却拒绝了我老公看到了一直暗暗喜欢的女人，拿她和我比较离婚后前妻过得不好，我还能挽回她吗男方家里重男轻女，说要两个男孩子月亮摩羯座很黑暗吗月亮摩羯座六宫代表什么月亮摩羯座的人靠谱吗上升摩羯座月亮狮子的人怎么样月亮摩羯座的人花心吗月亮摩羯座月亮金牛座配不配 o型月亮射手座的人怎么样摩羯座月亮上升的区别月亮射手座很难沟通吗月亮摩羯座抠门吗月亮摩羯月亮水瓶合适吗上升摩羯座月亮水瓶的男人靠谱吗月亮摩羯座自私吗怎么追到月亮摩羯座月亮水瓶上升摩羯座女的内心需求

依恋情感网情感百科知识大全收录了49620条情感类百科知识词条，覆盖心理学、哲学、美学等领域，基本涵盖了日常生活中常见问题的详细解释，是情感生活的有利工具。