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