Simple measure for complexity

Simple measure for complexity
复制标题

DOI:
10.1103/physreve.59.1459
复制
发表时间:
1999-02-01
期刊:
影响因子:
2.4
通讯作者:
Landsberg, PT
Landsberg, PT
中科院分区:
物理与天体物理3区
文献类型:
--
作者:
Shiner, JS;Davison, M;Landsberg, PT

文献摘要

被引文献

相似文献

基于对“秩序”和“无序”的适当定义,提出了一种衡量“复杂性”的方法,这种方法在依赖这些概念方面具有相当大的灵活性。由此产生的可能的函数依赖关系包含了许多早期复杂性定义的依赖关系。该方法原理上易于计算,具有热力学量大的特点。在适当选择参数的情况下,它的行为类似于Logistic映射的“有效度量复杂性”。它也是洛佩兹-鲁伊斯等人“归一化复杂性”的推广,但不存在“过度普遍性”[S1063-651X(99)03702-2]。
A measure of "complexity" is proposed, based on appropriately defined notions of "order" and "disorder," which has a considerable degree of flexibility in its dependence on these concepts. The possible functional dependencies which result encompass those of many earlier definitions of complexity. The proposed measure is in principle easy to calculate and has the property of an intensive thermodynamic quantity. With appropriate choices of parameters it behaves similarly to "effective measure complexity" for the logistic map. It is also a generalization of the "normalized complexity" of Lopez-Ruiz et al., but does not suffer from "over-universality."[S1063-651X(99)03702-2].