可计算性理来自论是研究计算的可行性和函数算法的理论。又称算法理论。它是算法设计与分析的基础,也是计算机科学的理论360百科基础。可计算性是宜老既测左将演美将函数的一个特性。设函数f积主兵连孔钢派的定义域是D,值域是R ,如果存在一种算法 ,对式听石给须区地D中任意给定的x ,都能计算出f(x)的值,则称函数f是可计算的。