不可解度-一流百科

不可解度

不可解度在计算机科学和数理逻辑中，不可解度（以艾伦图灵的名字命名）或一组自然数的不可解度衡量了该集合的算法不可解性水平。概览不可解度的概念是可计算...