学计算机基础课件分解.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《学计算机基础课件分解.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 基础 课件 分解
- 资源描述:
-
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;如果存在一个停机函数,那如果存在一个停机函数,那么这个函数是不可计算的么这个函数是不可计算的自由软件和LINUX无处不在
展开阅读全文