什么是可计算性
所谓可计算性,亦称算法理论或能行性理论,是计算机科学的理论基础之一。
可计算性通过建立计算的数学模型 ,精确区分哪些是可计算的,哪些是不可计算的。计算的过程是执行算法的过程。可计算性理论的重要课题之一,是将算法这一直观概念精确化。算法概念精确化的途径很多,其中之一是通过定义抽象计算机,把算法看作抽象计算机的程序。通常把那些存在算法计算其值的函数叫做可计算函数。
因此,可计算性的精确定义为:能够在抽象计算机上编出程序计算出值的特征。
0
纠错
猜你喜欢
lm324n集成块是什么用途
集成块是在电路中控制电压是四运放集成电路,它采用管脚双直插塑...高脂肪食物包括哪些
披萨。不得不说披萨在快餐中算是一种比较受欢迎的菜式了,不但种...长生一罐香鱼的做法
将花菇切片,草菇切块,腐竹泡发后切段,面筋切块,待锅中水开后...肖战李沁拍过什么剧
李沁肖战演的电视剧有斗破苍穹狼殿下庆余年,一共有三部。李沁和...十一月月初祝福语
不要让未来的你,讨厌现在的自己,困惑谁都有,但成功只配得上勇...淡水虾怎么做虾干
虾洗净,入锅,放盐,葱,姜,料酒相当于白灼,煮至成熟,盛起。...华为手机突然听歌看头条都没声音是怎么回事
手机系统问题扬声器坏了手机出现软件故障,音频驱动损坏解决方法...晚安心语2023朋友圈正能量语录
世界不死,我亦永生。晚安!世人笑他太疯癫,他笑世人看不穿。晚...丝毛净是什么
作用是带有洗后护理功能的专用洗衣液。专洗羊绒或羊毛制品,洗完...发电厂的电怎么储存
发电厂发的电储存方法有抽水蓄能压缩空气储能飞轮储能超导线圈储...海葵花是什么水生的动物啊
海葵,六放珊瑚亚纲的一目,是一种构造非常简单的动物,没有中枢...抖音很火的6字句子
闻名不如见面。在线对你隐身。外灘上的背影。带枪不如带我。半颗...菠萝芯呈褐色能吃吗
根据情况而定。菠萝芯呈褐色一般是由于成熟过度或是腐坏而导致的...海宁离合肥有多远
海宁距离合肥约有公里路程,每天有两班动车,最快的小时分钟到达...甘孜旅游必去十大景点
甘孜的旅游资源极为丰富,其中有着许多值得小伙伴们前去游玩的旅...