图灵机对于任意输入,只有三种状态: 1.接受停机。 2.状态转移函数无定义,落空停机。 3.一直有定义,但永不停机。 1被称为接受,23都算不接受,但2是拒绝,3是不停机(你不能说他不接受,因为程序不终止无法判定)。 于是针对23区别产生了,语言L任意串能实现12则称为递归语言,即任意一个元素都能判 ...
分类:
其他好文 时间:
2018-03-27 20:54:06
阅读次数:
178
P问题是确定图灵机在多项式时间里可以计算的问题。 NP问题是非确定图灵机在多项式时间里可以计算的问题。 NP complete问题首先它是一个NP问题,其次是所有NP问题都可以在多项式时间内规约到NP complete问题。 NP hard问题是所有NP问题都可以在多项式时间内规约到NPhard问题 ...
分类:
其他好文 时间:
2018-03-26 22:32:48
阅读次数:
176
1、创建图灵机器人 进入图灵机器人网址:http://www.tuling123.com/,.......->点击创建机器人 接下来选择或填写机器人的相关属性,这里我选择的是聊天社交,模拟真人聊天的机器人,应用终端由于是微信公众号接入,机器人设置里面,我们可以拿到接口api相关的信息。直接上图: 2 ...
分类:
微信 时间:
2018-03-26 19:14:13
阅读次数:
359
GNU和linux与开源文化那些事:一、计算机的发明世上本无路,走的人多了,就有了路。世上本无计算机,琢磨的人多了……没有计算机,一切无从谈起。三个人对计算机的发明功不可没,居功至伟。阿兰·图灵(Alan Mathison Turing)、阿塔那索夫(John Vincent Atanasoff)、和冯·诺依曼(John von Neumann)。图灵从理论上证明了计算机的可行性;阿塔那索夫实践了
分类:
其他好文 时间:
2018-03-20 11:16:23
阅读次数:
179
1、软件需求分为三个层次:业务需求、用户需求和功能需求。 其中,业务需求处于软件需求的最高层次,反应了客户对软件系统最高层次的要求。业务需求从项目的投资人、购买商品的用户、实际用户的管理员等人那里收集,描述了组织为什么要开发这个软件系统。 用户需求处于软件需求的中间层次,描述了用户使用软件需要完成的 ...
分类:
其他好文 时间:
2018-03-15 23:04:58
阅读次数:
340
什么是以太坊(Ethereum) 以太坊(Ethereum)是一个基于区块链技术,允许任何人构建和使用去中心化应用的区块链平台。像比特币一样,以太坊是开源的,并由来自全世界的支持者们共同维护。与比特币仅提供了有限功能的脚本不同,以太坊提供了一个“图灵完备”的虚拟机,称为以太坊虚拟机(Ethereum ...
分类:
其他好文 时间:
2018-03-12 18:51:33
阅读次数:
252
“那一些被认作常识的东西,是不是只是时代的附属品?从整个历史的长河去看待,也许是一些莫名其妙或者残忍至极的怪事而已” ———— 默默无名 这两年因为一些爆炸式的AI应用,导致又把公众的视野转向这个方向发展,自图灵提出“图灵测试”之后,AI已经爆发了两次热潮,相应的也跌入了两次低谷,目前看应该是进入了 ...
分类:
编程语言 时间:
2018-03-11 21:13:43
阅读次数:
222
一、计算模型 1.1 定义: 我们在思考和处理算法的时候是机器无关、实现语言无关的。所有的算法运行在一种“抽象的机器”之上,这就是计算模型。 1.2 种类 图灵机是最有名的计算模型,本课使用更简单更合适的RAM计算模型。 1.3 RAM(Random Access Machine)模型 RAM模型的 ...
分类:
编程语言 时间:
2018-03-08 21:36:27
阅读次数:
304
使用python写的×××结合图灵机器人自动回复消息
分类:
编程语言 时间:
2018-03-05 11:20:33
阅读次数:
530
图灵的光环 仿佛全世界的人都知道,图灵(Alan Turing)是个天才,是他创造了计算机科学,是他破解了德国纳粹的Enigma密码。由于他的杰出贡献,计算机科学的最高荣誉,被叫做“图灵奖”。然而根据自己一直以来对图灵机等计算模型的看法,加上一些历史资料,我发现图灵本人的实际成就,相对于他所受到的崇 ...
分类:
其他好文 时间:
2018-03-03 15:37:18
阅读次数:
224