非奇异矩阵提示您:看后求收藏(博看小说网www.machinestogo.net),接着再看更方便。
【写在8月25日20:53,发布后发现上下标给我全滤了?,我调整一下,过会儿再看】
硬核程度:☆☆☆☆☆
涉及领域:计算理论
大标题:三种函数外加三种操作怎样解决所有可计算问题?为什么偏递归函数可以制造无限循环?
可能是全网最不报菜名、最不装比的解释。
以下开始:
首先,什么是可计算?
可计算就是指,有一个算法,我们把它交付给计算机后,计算机可以像执行一个函数一样,接受我们给它的输入,然后返回输出,这个输出就是我们想要的答案。
为了方便描述,先行约定一下数学符号。
假设我们有一个乘法器,叫做mult,它可以接受一对整数作为输入,把它们相乘后输出一个整数。
比如,输入(3,4)输出12
输入(6,2)输出12
输入(0,6)输出0
这时,我们把这些输入数对叫做domain,输出的一个数叫做codomain。如果我们用Z来代表全体整数集,那么这个平平无奇的乘法器就可以用数学符号表示为:
mult:Z^2→Z
中间的这个→表示这个mult是一个total function,也许可以称作“全函数”吧,意思是每一个domain里的输入,都能对应一个codomain里的输出。
与全函数相对应的是,是“偏函数”。对于偏函数,对于有些输入,它并不能给出输出。比如一个除法器,当我们给它(6,0)时,它输出不了任何东西。这个除法器可以表示为:
div:Z^2—Z
这里的单横线代表这是一个偏函数(其实应该用半箭头表示,但在这里打不出来)
好了,定义好符号之后,就可以清爽地描述我们的三种基本函数:后继函数、零函数、投影函数。
后继函数:succ:N→N,succ(x)=x+1,N代表自然数集。我们给它2,它输出3;给它3它输出4。总之就是往上+1.
零函数:zero:Nn→N,zero=0。不管给它什么,它都输出0.
投影函数:projn:Nn→N,projin(x1,...,xn)=xi。它接受长度为n的输入,输出第i个自然数。比如,
更多内容加载中...请稍候...
本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!
《四进制造物主》所有内容均来自互联网或网友上传,博看小说网只为原作者非奇异矩阵的小说《四进制造物主》进行宣传。欢迎各位书友支持非奇异矩阵并收藏《四进制造物主》最新章节。
《四进制造物主》相关阅读: 四进制转二进制方法、 四进制逻辑、 四进制怎么转换为十进制、 四进制为什么很少使用、 四进制怎么算的例题、 四进制计数器实验箱接线、 四进制计算机很可怕么、 四进制计数器实验接线、 四进制转二进制的意义、 四进制转换为六进制、 四进制转换二进制公式、 四进制怎么转换为10进制、 四进制怎么换算成十进制、 四进制数转换成二进制数、 四进制计算什么概念、 四进制转十进制什么意思、 四进制转十进制的运算、 四进制在几年级学、 四进制计算机可以实现吗、 四进制加法计数器状态转换图、 四进制转换为十六进制、 四进制哪个年级学过、 四进制转十进制公式、 四进制音乐、 四进制和二进制哪个好、 四进制计数器逻辑电路图、 四进制实验电路、 四进制计数器真值表、 四进制电路图怎么看、 四进制时序逻辑电路设计、 四进制电路、 四进制原理、 四进制转为十进制、 四进制转化、 什么叫四进制、 四进制十进制、 四进制房屋、 四进制和三进制、 四进制代码组合、 四进制百科、 20020四进制、 四进制用于什么、 四进制和十进制、 四进制怎么快速转换、 四进制电子计算机能发展成生物计算机吗、 四进制操作系统、 四进制计数器逻辑图、 四进制表示、 什么叫四进制?、 四进制建筑、 四进制公式、 四进制超级计算机、 四进制计数器电路设计图、 四进制的应用、 四进制状态转换图、 四进制计数器实验、 四进制和二进制、 什么是四进制、 五进制、 四进制用什么字母表示、 四进制院子、 四进制计数器作用、 四进制加法计数器的作用、 四进制表、 四种进制、 四进制和十进制对照、 四进制计数器什么意思、 四进制在python中的缩写、 四进制能表达的数据有多大、 四进制转换为四位二进制、 四进制加法运算表、 四进制计数器电路、 四进制小数转换成二进制小数、 四进制计数单位、 四进制表达式是什么、 四进制小数转化成二进制小数、 四进制数是什么、 四进制的详细介绍、 四进制和二进制的区别、 四进制从1到100对照表、 四进制数字对照表、 四进制15是多少、 四进制信号、 四进制电子计算机、 四进制的代表字母、 四进制表示一个字、 四进制前5个正整数是什么、 四进制有啥用、 四进制单位、 四进制转化为二进制、 四进制与五进制、 四进制化为二进制、 四进制有什么用、 四进制中的344用十进制怎么表示、 四进制16的意义、 四进制加法器代码怎么写、 四进工厂、 四进制对照表、 四进制处理器的晶体管是怎么工作的、 四进制加法计数器的波形、 四进制转16进制对照表、 四进制乘法、 四进制和五进制、 四进制转十进制的方法、 四进制计算机还在研究吗、 四进制和五进制计数器、 四进制计算机未来主流、 四进制算法、 四进制转换为八进制、 四进制转十进制的公式、 四进制协议、 四进制入门、 四进制最简单的理解、 四进制计数器分析、 四进制密码、 四进制计算器、 四进制最简单的理解方法、 四进制转六进制、 四进制转二进制、 四进制转八进制方法、 四进制加法计数器、 四进制转16进制、 四进制算个数、 四进制计算机原理、 四进制转换成十进制、 四进制加法计数器功能测试表、 四进制跟三进制、 四进制的由来、 四进制用哪个字母表示、 四进制转换二进制、 四进制和四位二进制、 四进制是个啥、 四进制什么意思、 四进制计算机有多恐怖、 四进制的优缺点、 四进制表示方法、 四进制是啥意思、 四进制减法计数器、 四进制的数、 四进制游戏、 四进制的数的表示方法、 四进制五进制、 四进制和二进制的转换、 四进制应用、 四进制用在什么地方、 四进制用英语怎么说、 四进制计数方法、 四进制有几个符号、 四进制python怎么表示、 四进制转换为十进制、 四进制转十进制怎么算、 四进制四合院设计、 四进制是什么、 四进制计算机有多可怕、 四进制计算公式、 四进制计算、 四进制的内容、 四进制转十进制计算器、 四进制有几种状态、 四进制转十进制对照表、 四进制密码锁、 四进制管理制度、 四进制换算成十进制、 四进制模板、 四进制小游戏、 四进制转五进制的方法、 四进制能实现闰年吗、 四进制编码、 四进制转换成16进制、 四进制电脑、 四进制的基数、 四进制16怎么表示、 四进制的英文、 四进制的运算、 四进制电路图、 四进制讲解、 四进制拨码开关对照表、 四进制转八进制、 四进制计数器、 四进制加法计算方法、 四进制怎么转化为十进制、 四进制转换二进制方法、 四进制二进制、 四进制是什么意思、 四进制有哪些、 四进制用什么表示、 四进制在生活中的例子、 四进制房子、 四进制的老宅、 四进制宅院、 四进制的加法怎么算、 四进制怎么算、 四进制转换、 四进制四合院、 四进制数、 四进制数的运算法则、 四进制转换十进制、 四进制造物主 非奇异矩阵、 四进制造物主小说、 四进制造物主TXT下载、 四进制造物主下载、 四进制造物主吧、 四进制指什么、 四进制例子、 四进制度形成于哪个朝代、 四进制的房子、 四进制宅子、 四进制的数是什么、 四进制计算方法怎么算的、 四进制怎么计算、 四进制用的人多吗、 四进制计算机会不会更节能、 四进制快速转二进制、 四进制转十六进制、 四进制用字母怎么表示、 四进制与百分制换算、