首页 > 其他分享 >《计算之魂》阅读随笔--(零)计算的本质

《计算之魂》阅读随笔--(零)计算的本质

时间:2022-08-19 10:01:54浏览次数:55  
标签:之魂 计算机 -- 问题 指令 计算 算盘

1、为什么相比更早出现的古希腊算盘,中国算盘被认为是第一台计算机?

  被称为计算机需满足三要素:计算单元、存储单元和指令序列。中国算盘有用于计算的口诀作为指令序列,计算实际是根据口诀进行机械运动,并不需要人进行计算,而古希腊算盘仅仅是计算的辅助工具。

  思考:从某种程度上讲,高级语言中的类也可被视作计算机:计算单元——函数,存储单元——类内变量,指令单元——函数调用

2、图灵机组成

  (1)、一条无限长的纸带记录符号或数字——汇编指令

  (2)、一个读写头——PC寄存器指向某条指令

  (3)、一套规则表——指令集

  (4)、状态记录——寄存器

3、计算机的极限

  数学问题 $\in$ 所有问题

  可判定问题 $\in$ 数学问题

  有答案问题 $\in$ 可判定问题

  可计算问题 $\in$ 有答案问题

  工程可解问题 ∈ 可计算问题

  计算机最多能够处理工程可解问题

标签:之魂,计算机,--,问题,指令,计算,算盘
From: https://www.cnblogs.com/flyingClumsyBird/p/16600762.html

相关文章

  • pprint的安装
    (d2l)[root@localhostxbiquge_w]#pipinstallpprint-ihttp://pypi.douban.com/simple/--trusted-hostpypi.douban.comLookinginindexes:http://pypi.douban.com......
  • 40.Oracle的统计信息
    1.什么是统计信息统计信息主要是描述数据库中表,索引的大小,规模,数据分布状况等的一类信息。比如,表的行数,块数,平均每行的大小,索引的leafblocks,索引字段的行数,不同值的大小......
  • menuconfig(基于文本(命令行)的图形化配置界面)是如何实现的
    引在编译linux内核时,makemenuconfig命令可以在命令行终端下显示“图形”配置界面。vim,top,emacs,screen等命令都可以显示“图形界面”原理[https://blog.csdn.net/Sh......
  • Docker安装MySQL
    1,docker仓库搜索mysqldockersearchmysql  2,docker仓库拉取mysql8.0dockerpullmysql:8.0  3,查看本地仓库镜像是否下载成功dockerimagesmysql:8.0......
  • 【Java基础】位运算<<,>>,>>>,&,|,^,~
    1.位运算符位运算符是对整数的二进制进行的运算。2.位运算符细节<<:在一定范围内,每向左移1位,相当于*2>>:在一定范围内,每向右移1位,相当于/2>>>表示无符号右移运......
  • 大文件上传组件webupload插件
    ​需求:项目要支持大文件上传功能,经过讨论,初步将文件上传大小控制在500M内,因此自己需要在项目中进行文件上传部分的调整和配置,自己将大小都以501M来进行限制。 第一步:......
  • vue pdf导出 html2canvas+jspdf
    第一个.将页面html转换成图片npminstall--savehtml2canvas第二个.将图片生成pdfnpminstalljspdf--save官方文档  http://html2canvas.hertzen.com/ //导......
  • undefiend和null的区别
    Undefined和Null虽然是两种不同的基本数据类型,存在一些不同的特性,但是在某些表现上存在着相同之处,这里总结了Undefined和Null的相同点和不同点。 相同点(1)undefiend和nu......
  • win10,打开后任务栏下方没反应,什么都用不了,也不显示
    1、首先打开任务管理器,选择文件,选择运行新任务,输入powerShell,使用管理员进入    然后输入下面命令,完成后等一分钟即可。Get-AppXPackage-AllUsers|Foreach{A......
  • sudo 报错,pam_open_ession Permission denied
    可能原因系统中所配置的Session类型的PAM模块在验证相关状态时失败,可能原因如下:验证sudo权限时失败:/etc/sudoers文件未给相关用户配置充足的权限。验证系统资......