首页计算机书籍操作系统复杂性与动力系统
空白

文档

1369

关注

0

好评

0
PDF

复杂性与动力系统

阅读 821 下载 0 大小 4.16M 总页数 250 页 2023-02-25 分享
价格:¥ 10.00
下载文档
/ 250
全屏查看
复杂性与动力系统
还有 250 页未读 ,您可以 继续阅读 或 下载文档
1、本文档共计 250 页,下载后文档不带www.pdfdz.com水印,支持完整阅读内容。
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的证明…
返回顶部