请输入您要查询的百科知识:

 

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

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 7:16:57