热门文档
- 2022-09-18 20:22:00 中国人为什么看不起中国人 张鸣
- 2023-04-19 15:04:26 《千家妙方 上册 1982年》(李文亮等编)
- 2022-09-18 20:22:00 中国兵法之起源 编委会
- 2023-10-13 17:09:40 楚辞 中华传统诗词经典 可复制-李山-9787101097528
- 2022-11-24 16:17:09 《性体验与性爱心理》尤里-谢尔巴特赫
- 2022-11-24 16:17:09 《性爱健康指南》石四维编著
- 2023-10-13 17:09:40 超速学习:我这样做,一个月学会素描,一年学会四种语言,完成MIT四年课程-斯科特·扬著,林慈敏译-9789861755533
- 2022-09-18 19:48:57 心理催眠术 迈克尔.赫普,温迪.德雷顿著
- 2023-10-13 17:09:40 初中诗词格律读本 可复制-周建忠 徐乃为 王业强编著-9787101121704
- 2023-10-13 17:09:40 曾国藩家书 中华经典藏书(升级版)可复制-檀作文译注-9787101115482
- 2022-09-18 19:48:57 成功创业72绝招 艾凡著
- 2023-01-11 15:23:39 孔子学院传播研究_刘程 安然著_9787516112922
1、本文档共计 250 页,下载后文档不带www.pdfdz.com水印,支持完整阅读内容。
2、古籍基本都为PDF扫描版,所以文档不支持编辑功能,即不支持文档内文字的复制粘贴。
3、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
4、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
5、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
2、古籍基本都为PDF扫描版,所以文档不支持编辑功能,即不支持文档内文字的复制粘贴。
3、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
4、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
5、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
第6章元胞自动机§1收元胞自动机的基本概念…15§17.1一维元胞自动机…151§18一些数学记号与结果……158§18.1构形空间与极限集*……158818.2幂零型元胞自动机……160§18.4周期点……162…163§19元胞自动机中的正规语言…165819.2最小有限自动机………167§19.376号元胞自动机………169$19.4128号元胞自动机…170§19.590号元胞自动机……171§19.618号与22号元胞自动机…172§20元胞自动机中的非正规语言……173§20.1四类行为的出现频率……174§20.29(4(F)为上下文无关语言的例子§20.99(4(F))为上下文有关语言的例子…177§20.4关于复杂性的一些理论结果…178…180821.1两种不同的嫡……180§21.2元胞自动机的拓扑嫡计算…§2.4理论上的限制…184第7章单个序列的复杂性§22柯尔莫哥洛夫复杂性…186§22.1单个符号序列的复杂性…186§22.2关于随机性的讨论……188…189§2.4柯尔莫哥洛夫复杂性的定义…190§28K()的性质与应用…191§23.1K()的基本性质§23.2在自然数集上定义的K()…193§23.3K()在动力系统中的应用…194§23.4在形式语言中的一个应用…196§②4基于移位寄存器的复杂性……197§24.1移位寄存器序列…197…199§24.3线性复杂性的计算方法…200…201§24.5与K(w)的比较…203§25兰帕尔-齐夫复杂性…§25.1一种容易计算的复杂性……207§25.3关于非等概率情况的修正…208§26.4在动力系统中的应用…209附录A本书§6中两个定理的证明…A.1定理1的证明…212A.2定理3的证明…215附录B9(K8)为正规语言的充分条件217乃.1关于周期揉序列的一个引理…217B,2定理2的证明…