图灵机可计算性

1个回答

  • 哥德尔不完全定理出现以后,发现许多明天是不能证明和不能计算的.究竟那些可以计算,不能由人说了算,应该有个机器说了算,于是出现了图灵机等若干个计算模型,凡是在图灵机上可以计算的函数,称为图灵机可计算函数.

    这里有两个问题,第一：可以把图灵机想象成一个计算机.第二,同时出现的这些模型是等价的,因此也被公认是合理的.

    所以,直观上的可计算函数,就是图灵机可计算函数.

相关问题

栏目推荐： 聚乙烯是什么 hit英语翻译 在你的假期英语翻译 四年级英语下 使成为的英语翻译 大肠杆菌是什么 作文可以写什么素材 亚硝酸盐的方程式 初中语文古诗 40英语怎么写 收起英语翻译 做早操用英语怎么说 初三氢氧化钠实验 作文青春随想 化学氧化铝的符号 不与酸碱反应的物质 没有联系你英语翻译 锻炼身体英文 实验室制气体方程 计无所出

频道推荐： 转来转去 透镜成像公式 形容生气的成语 化学氧化还原炼铁 劳动实践活动 过氧化钠作供氧剂 一氧化氮化合物 好的就你了英语翻译 听她的英语翻译 放风筝怎么放 氢氧化钠与盐酸放热 碘溶液显蓝色 能做这个英语翻译 山崩地裂造句 大学化学知识 E的最高价氧化物 向一定的碳酸钠溶液 稀烧碱溶液反应 滴入淀粉变蓝的溶液 关于童年的诗

全站推荐： 卖冰糖葫芦 石腥 氢氧化镁与稀硫酸 卧果儿 伊人伊人伊人 坐性 捃诬 初中初中教案 惠言 乙醇成乙醛方程式 云巢 容量瓶溶液未冷却 治疗糖尿病的药物 高中的函数有什么 氧化铝的生成热 淑茂 fly的现在分词 硫化亚铁氧化方程式 琱柈