可预测性：一种刻画复杂性的方法

本文综述了动力系统中可预测性问题的不同方面。讨论了李雅普诺夫指数、Kolmogorov-Sinai熵、香农熵与算法复杂性之间的深刻联系。特别地，我们强调对系统不可预测性的刻画如何给出其复杂性的度量。采用这一观点，我们综述了在刻画具有不同复杂性系统的可预测性方面的一些进展：从低维系统到具有高维时空混沌和充分发展湍流的系统。我们特别关注有限时间和有限分辨率对可预测性的影响，这可以通过对标准指标的适当推广来加以考虑。讨论了具有内禀随机性的系统所涉及的问题，重点强调区分混沌与噪声以及系统建模这些重要问题。还考虑了具有离散相空间系统中不规则行为的刻画。