| 四则运算图灵机的构造 |
| |
| 引用本文： | 王强.四则运算图灵机的构造[J].内蒙古师范大学学报(自然科学版),2004,33(3):275-277. |
| |
| 作者姓名： | 王强 |
| |
| 作者单位： | 内蒙古师范大学计算机与信息工程学院 内蒙古呼和浩特010022 |
| |
| 摘 要： | 著名的丘奇(A．Church)命题指出，任何算法都可以用一个图灵机来描述．对自然数的四则运算给出了相应的图灵机．
|
| 关 键 词： | 四则运算 图灵机 可计算性 数学模型 自然数 |
| 文章编号： | 1001-8735(2004)03-0275-03 |
| 修稿时间： | 2004年4月16日 |
CONSTRUCTING TURING MACHINE ABLE TO PERFORM THE ARITHMETIC OPERATIONS |
| |
| WANG Qiang.CONSTRUCTING TURING MACHINE ABLE TO PERFORM THE ARITHMETIC OPERATIONS[J].Journal of Inner Mongolia Normal University(Natural Science Edition),2004,33(3):275-277. |
| |
| Authors: | WANG Qiang |
| |
| Abstract: | It is declared in the A.Church proposition that every algorithm can be described with a Turing machine.In this paper,a Turing machine able to perform the arithmetic operations of natural numbers is constructed. |
| |
| Keywords: | Turing machine arithmetic operations computability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
