摘要
本文介绍了算法复杂性的概念,总结了算法复杂性的一些性质,对其所具有的优点及在计算中所存在的问题进行了讨论。通过用算法复杂性C(n)分析由地震细胞自动机模型产生的地震时间序列,说明算法复杂性用于研究地震活动演化及地震活动图象是有希望的。
In this paper, the concept of algorithmic complexity is presented. Some of it' s characters, advantage, and problems in the computation are discussed. According to the analysis of a time sequence produced by a seismic Cellular Automata Model ,the results show that algorithmic complexity may be useful for studying seismic patterns and their evolutions.
出处
《中国地震》
CSCD
北大核心
1993年第3期229-234,共6页
Earthquake Research in China
关键词
算法复杂法
时间序列
字符串
地震
Algorithmic complexity Time sequence Alphabetic string Cellular automata model
