可行计算

理论计算机科学术语。可计算函数中，只有很少一部分是目前计算机所能计算的。可能用人工方法计算的函数称为可行计算函数。迄今尚无为大家共同接受的可行计算的数学概念。在函数的计算中，其步数可用一多项式函数囿界的称多项式可计算函数。由于多项式可计算性在数学上有不少很好的性质，因而不少人把它作为可行计算函数加以研究，而且发展成为一个重要的领域。