可行计算

出处：按学科分类—语言、文字 上海辞书出版社《辞海：1999年缩印本(音序)2》第1159页（167字）

理论计算机科学术语。

可计算函数中，只有很少一部分是目前计算机所能计算的。可能用人工方法计算的函数称为可行计算函数。迄今尚无为大家共同接受的可行计算的数学概念。在函数的计算中，其步数可用一多项式函数囿界的称多项式可计算函数。

由于多项式可计算性在数学上有不少很好的性质，因而不少人把它作为可行计算函数加以研究，而且发展成为一个重要的领域。