计算和机器计算 |
| |
引用本文: | 徐书润.计算和机器计算[J].大自然探索,1987(2). |
| |
作者姓名: | 徐书润 |
| |
作者单位: | 南开大学南开数学所 |
| |
摘 要: | 电子计算机应用已深入到人类活动的各个领域。虽然其应用方式不尽相同,但归根结底少不了“计算”。如所周知,“计算”这概念是先于计算机而出现的。然而到底什么是人类所能进行的计算?机器计算是否与人类所能进行的计算相同呢?本文以数理逻辑和计算机科学的研究成果来回答上述问题。一、有穷自动机的能力和机器计算对可作为计算机模型的有穷自动机的功能曾进行过不少研究。R.W.Ritchie定义了
|
本文献已被 CNKI 等数据库收录! |
|