原文链接：http://www.cnblogs.com/lienhua34/archive/2012/03/05/2381296.html 可计算性 可计算性理论明确了在理论上可计算的函数应具有的特征。那些定义在自然数集上的、理论上可计算的函数通常被称为部分递归函数。概念中强调“理论上可计算”，是因为某些可计算函数在实际计算中可能会耗费相当长的计算时间，
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
