MEASURING COMPLEXITY USING INFORMATION FLUCTUATION

被引：54

作者：

BATES, JE

SHEPARD, HK

机构：

[1] Department of Physics, University of New Hampshire, Durham

来源：

PHYSICS LETTERS A | 1993年 / 172卷 / 06期

关键词：

D O I：

10.1016/0375-9601(93)90232-O

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A method for analyzing deterministic dynamical systems is presented. New measures of complexity are proposed, based on fluctuation in net information gain and its dependence on system size. These measures are applied to one-dimensional cellular automata and shown to be useful in selecting rules that support slow-moving gliders in quiescent backgrounds.

引用

页码：416 / 425

页数：10

共 29 条

[1] Atmanspacher H., 1992, OPEN SYSTEMS INFORMA, V1, P269, DOI 10.1007/BF02228949
[2] BATES J, 1992, THESIS U NEW HAMPSHI
[3] BATES JE, 1991, INFORMATION FLUCTUAT
[4] Bennett, 1990, COMPLEXITY ENTROPY P, P137
[5] BENNETT C, 1989, LECTURES SCI COMPLEX, P787
[6] Bennett CH, 1985, EMERGING SYNTHESES S, P297
[7] BERLEKAMP ER, 1982, WINNING WAYS YOUR MA, V2, pCH25
[8] BOCCARA N, 1991, PHYS REV A, V44, P886
[9] CRUTCHFIELD J, 1989, MEASURES COMPLEXITY
[10] INFERRING STATISTICAL COMPLEXITY
CRUTCHFIELD, JP
YOUNG, K
[J]. PHYSICAL REVIEW LETTERS, 1989, 63 (02) : 105 - 108

← 1 2 3 →