python课程报告.docxVIP

报告学会的知识：图灵测试 图灵认为如果机器能在某些现实的情况下，能够非常好的回答人的问题，就可以认为机器可以思考。而且判断机器思维的测试要求为让机器冒充人，回答问题，若有30%及以上的裁判认为是人在回答问题，则可以判断这个机器可以思考。 补充：2014年6月7日尤金·古斯曼的软件通过了图灵测试，但是据说被好奇心驱使的人们非常失望。计算机与人脑的结构计算机中的晶体管与人脑的神经元相似。大脑由神经元构成，而计算机芯片由晶体管构成。计算机具有由晶体管构成的五大部分：运，控，存，入，出。计算机是一步一步的进行运算，无明确指令则不能进行相关运算。 其中让人脑中的自然语言转化成形式语言的方式是布尔代数。布尔代数将形式语言转化为开关电路。机器能思考=布尔代数+电子元件。计算机思考的本质是计算。计算机所做的工作最后都是转化成逻辑运算来执行。计算机是一个逻辑处理器计算计算是从一个符号串f变成另一个符号串G的变换过程。有输入和输出一步一步的改变符号经过有限步骤计算机由开关元件构成。计算机可以输入输出信息一切信息可以转换成0和1的组合开关可以储存0和1的信息开关可以实现0和1的运算P问题P问题指能在多项式时间内解决的问题。NP问题NP问题是指其肯定解能够在给定正确信息下在多项式时间验证的问题。计算机无法在多项式时间内求出精确解。计算机可以在多项式时间内验证解的正确性计算机无法计算NP问题的精确解，只能求出肯定解，只能通过枚举法。图灵机图灵机是思想模型，用机器来模拟人在纸上用笔进行数学运算的过程。图灵机的计算定义计算着对一条可无限延长的纸带上的一串0或1，执行指令一步一步的改变0或1，经过有限步骤，最后得到一个满足预先规定符号串的变换过程。三个部件有限控制机无限纸带控制头三个功能修改当前单元的信息左移一个单元右移一个单元一个规则表图灵机的计算由控制器执行的一系列动作。图灵机的抽象图灵即将计算抽象成一个五元组。图灵机的重要意义明确定义了机械计算——有输入有输出有转换明确定义了计算机——一个有穷规则，有穷状态的可以对字符串处理的机器，即计算机。冯诺依曼机采用二进制表示数据提出存储概念五个部件：控制器，运算器，存储器，输入输出。图灵机与冯诺依曼机的区别图灵机：机械化的计算只要满足图灵机要求就能被计算冯诺依曼机：程序控制下自动执行有限时间解决有限问题