二进制原理是图灵提出的吗?
2021-04-22
是的。图灵发明的计算机也是采用二进制。
艾伦·麦席森·图灵(Alan Mathison Turing,1912年6月23日-1954年6月7日),英国数学家、逻辑学家,被称为计算机科学之父,人工智能之父。
图灵在计算机理论方面的贡献:
1.提出计算机的概念。
1945年,图灵恢复在理论计算机科学方面的研究,并结合战时的工作,具体研制出新的计算机来。同年,图灵开始从事“自动计算机”(ACE)的逻辑设计和具体研制工作。
1950年制出了ACE样机,1958年制成大型ACE机。
2.把可计算函数定义为图灵机可计算函数。
1937年,图灵在他的“可计算性与λ可定义性”一文中证明了图灵机可计算函数与λ可定义函数是等价的,得出:算法(能行)可计算函数等同于一般递归函数或λ可定义函数或图灵机可计算函数。
这就是“丘奇-图灵论点”,相当完善地解决了可计算函数的精确定义问题,对数理逻辑的发展起了巨大的推动作用。
3.开创了“自动机”这一学科分支,促进了电子计算机的研制工作。
大家都在看
本站系本网编辑转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本网联系,我们将在第一时间删除内容!本站文章版权归原作者所有,内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。