|
|||||
|
|
| 可计算性和计算复杂性的研究及其进展 | |
| 引用本文： | 魏长华,王淑礼.可计算性和计算复杂性的研究及其进展[J].高等函授学报(自然科学版),1998(4):37-39. |
| 作者姓名： | 魏长华 王淑礼 |
| 作者单位： | 华中师范大学计算机科学系 |
| 摘 要： | 我们知道一个计算机程序是由数据结构和算法所组成的，即可以描述为数据结构十算法一程序一个被求解问题所处理的对象，总存在着一种或几种相应的数据结构作为程序代码的一部分。然而，求解问题所采用的算法就不是那么简单了，它要涉及到算法的可计算性和计算复杂性的问题。所谓可计算性是相对于函数而言的一种性质。如果一个n元函数f是一个完全函数，并且是部分可计算的，那么称它为可计算函数。函数的这种性质称为可计算性。不同的计算问题具有不同的计算复杂性，或者说不同的计算难度。对于计算机来说，计算复杂性一般是以计算时间长短或… |
| 关 键 词： | 可计算性 计算复杂性 计算机科学 算法理论 计算理论 研究进展 |
| 本文献已被 CNKI 维普 等数据库收录！ | |