浙江大学大学计算机基础课件(9)_第1页
浙江大学大学计算机基础课件(9)_第2页
浙江大学大学计算机基础课件(9)_第3页
浙江大学大学计算机基础课件(9)_第4页
浙江大学大学计算机基础课件(9)_第5页
已阅读5页，还剩67页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、中国天河计算机中国天河计算机日本日本“京京”计算机计算机人工人工神经元模型神经元模型 其中：其中： xi为输入信号，为输入信号，ui表示神经表示神经元的内部状态，元的内部状态， i为阈值。为阈值。si为外为外部输入信号，部输入信号，si可对神经元可对神经元ui进行进行控制控制 程序设计语言的符号程序设计语言的符号能够被分配一个对应的能够被分配一个对应的无符号数无符号数符号符号十六进制数十六进制数 符号符号十六进制数十六进制数符号符号十六进制数十六进制数符号符号十六进制数十六进制数004488whileC115599D2266incrAE3377decrBXF1程序转换为哥德尔数程序转换为哥德尔

2、数 例：例：incr(X) incrX AFH 175 2哥德尔数转换为程序哥德尔数转换为程序 例：例：3058 BF2H decrX2 decr(X2) 1程序转换为哥德尔数程序转换为哥德尔数 while x1 /如果如果x1不等于不等于0，则执行下面的循环，则执行下面的循环decr x1 incr x2 CF1DBF1AF2EH142329167009742哥德尔数转换为程序哥德尔数转换为程序 例：例：13622270CFDBFEH while xdecr x / 将变量将变量x置置0Times: 6 s Times: 1 000 000 s Times: 1012 s 1s277hnP问

3、题问题有多项式的时间解有多项式的时间解可在多项式表达的有限时间内解决可在多项式表达的有限时间内解决算法的复杂度大算法的复杂度大O值是值是输入数量输入数量n的多项式的多项式如：如：O(n2) O(nlogn)P问题包含大量的已知的自然问题问题包含大量的已知的自然问题如：判断素数、计算最大公约数、计算如：判断素数、计算最大公约数、计算PI值、值、计算计算e值、排序问题、二维匹配问题值、排序问题、二维匹配问题P问题是问题是是可解的是可解的，是区别，是区别的一个重要标志的一个重要标志nP问题问题算法的复杂度算法的复杂度不能使用确定的多项式不能使用确定的多项式来表示来表示通常它们的时间复杂度是通常它们的时间复杂度是指数变量指数变量如：如：O(10n)O(n!)最短路径问题，最短路径问题，O(2n)，n是途经城市的数量是途经城市的数量通俗地称所有复杂度为多项式时间的问题为通俗地称所有复杂度为多项式时间的问题为易易解解的问题类，否则为的问题类，否则为难解难解(Intractable)的问题的问题while x incr x;如果存在

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论