可行計算
可

可行計算　　　

理論計算機科學術語?？捎嬎愫瘮?shù)中，只有很少一部分是目前計算機所能計算的?？赡苡萌斯し椒ㄓ嬎愕暮瘮?shù)稱為可行計算函數(shù)。迄今尚無為大家共同接受的可行計算的數(shù)學概念。在函數(shù)的計算中，其步數(shù)可用一多項式函數(shù)囿界的稱多項式可計算函數(shù)。由于多項式可計算性在數(shù)學上有不少很好的性質(zhì)，因而不少人把它作為可行計算函數(shù)加以研究，而且發(fā)展成為一個重要的領域。