动力系统的复杂性刻划

被引:9
作者
谢惠民
机构
[1] 苏州大学数学系
基金
国家攀登计划;
关键词
复杂性;动力系统;形式语言;自动机;
D O I
暂无
中图分类号
O322 [非线性振动];
学科分类号
080101 ;
摘要
本文扼要地综述了近年来提出的刻划动力系统复杂性的各种度量.着重点在于将复杂性同随机性区分开.由此对于过去为刻划混沌而提出的度量,其中包括Lyapunov指数、拓扑熵、测度熵和Kolmogorov复杂性等,作了简单回顾.从自动机和信息论的观点对于包括AC、SC、EMC在内的新提出的复杂性度量作了阐述.通过单峰映射和一维元胞自动机等例子对上述复杂性度量进行了比较,并较详细地介绍了利用形式语言和自动机来分析动力系统的方法.
引用
收藏
页码:289 / 305
页数:17
相关论文
共 3 条
[1]  
实用符号动力学[M]. 上海科技教育出版社 , 郑伟谋, 1994
[2]  
复杂性与动力系统[M]. 上海科技教育出版社 , 谢惠民著, 1994
[3]  
从抛物线谈起[M]. 上海科技教育出版社 , 郝柏林著, 1993