内在计算是指动态系统如何存储、构造和转换历史和空间信息。通过绘制结构复杂性度量与随机性度量的关系图,复杂熵图显示了整个系统中不同类型的内在计算。在这里,我们使用复熵图来分析广泛的确定性非线性和线性随机过程中的内在计算,包括一维和二维区间映射、细胞自动机和伊辛自旋系统、马尔可夫链和概率最小有限状态机。由于复熵图仅是观察到的组态的函数,因此可用于比较系统,而无需参考系统坐标或参数。一段时间以来,人们已经知道,在特殊情况下,复熵图表明,高度的信息处理与底层过程空间中的相变有关,即所谓的“混沌边缘”。然而,通常情况下,复熵图的特征差别很大,展示了不同类型内在计算的真正多样性。

1
J.P.公司。
克拉奇菲尔德
新罕布什尔州。
帕卡德
,
物理D
7
,
201
(
1983
).
2
R。
,
滴水龙头作为一个模型混沌系统
(
空中
,
圣克鲁斯
,
1984
).
三。
美国。
沃尔夫拉姆
,
物理D
10
,
1
(
1984
).
4
C.H.公司。
贝内特
,
已找到。物理学。
16
,
585
(
1986
).
5
学士。
胡伯曼
T。
霍格
,
物理D
22
,
376
(
1986
).
6
第页。
格拉斯贝格尔
,
国际J.理论。物理学。
25
,
907
(
1986
).
7
第页。
塞普法鲁西
G.公司。
吉尔吉斯语
,
物理学。版次A
33
,
2852
(
1986
).
8
英国工程师。
埃里克松
英国。
林格伦
,
物理学。Scr.公司。
35
,
388
(
1987
).
9
M。
科佩尔
,
复杂系统。
1
,
1087
(
1987
).
10
R。
兰道尔
,
自然(伦敦)
336
,
306
(
1988
).
11
美国。
劳埃德
H。
帕格尔斯
,
安·物理。
188
,
186
(
1988
).
12
英国。
林格伦
M.G.公司。
诺尔达尔
,
复杂系统。
2
,
409
(
1988
).
13
第页。
塞普法鲁西
,
物理学。Scr.、。,T型
T25型
,
226
(
1989
).
14
J.P.公司。
克拉奇菲尔德
英国。
年轻
,
物理学。修订稿。
63
,
105
(
1989
).
15
C.H.公司。
贝内特
, “
如何定义物理学中的复杂性,以及为什么
,“in
圣菲研究所复杂性科学研究
,编辑人
W.H.公司。
苏莱克
(
出版商
,
阅读
,
1990
),卷。
八、
,第页。
137
148
.
16
J.P.公司。
克拉奇菲尔德
英国。
年轻
, “
混沌起始点的计算
,“in
圣菲研究所复杂性科学研究
,编辑人
W.H.公司。
祖雷克
(
出版商
,
阅读
,
1990
),卷。
八、
,第页。
223
269
.
17
R。
巴迪
,
物理学。莱特。A类
160
,
372
(
1991
).
18
西。
,
复杂系统。
5
,
381
(
1991
).
19
J.P.公司。
克拉奇菲尔德
,
物理D
75
,
11
(
1994
).
20
J·E。
贝茨
香港。
谢泼德
,
物理学。莱特。A类
172
,
416
(
1993
).
21
B。
瓦克鲍尔
,
答:。
威特
,
H。
阿特曼斯帕彻
,
J。
库思
、和
答:。
Schein公司
,
混沌、孤子分形
4
,
133
(
1994
).
23
R。
巴迪
答:。
政治
,
复杂性:物理学中的层次结构和尺度
(
剑桥大学出版社
,
剑桥
,
1997
).
24
D.P.公司。
费尔德曼
J.P.公司。
克拉奇菲尔德
,
物理学。莱特。A类
238
,
244
(
1998
).
25
D.P.公司。
费尔德曼
J.P.公司。
克拉奇菲尔德
, “
发现非关键组织:简单一维自旋系统中模式的统计力学、信息论和计算视图
,“圣达菲研究所第98-04-026号工作文件,http://hornacek.coa.edu/dave/出版物/DNCO.html.
26
一、。
尼曼
N。
蒂什比
,
物理A
302
,
89
(
2001
).
27
J.P.公司。
克拉奇菲尔德
D.P.公司。
费尔德曼
,
混乱
15
,
25
(
2003
).
28
C.R.公司。
沙利齐
J.P.公司。
克拉奇菲尔德
,
《统计物理学杂志》。
104
,
817
(
2001
).
29
新罕布什尔州。
帕卡德
,
J.P.公司。
克拉奇菲尔德
,
J·D·。
农民
、和
钢筋混凝土。
,
物理学。修订稿。
45
,
712
(
1980
).
30
M.R.先生。
马尔登
,
钢筋混凝土。
麦凯
,
D.S.公司。
扫帚头
、和
J。
Huke公司
,
物理D
65
,
1
(
1993
).
31
J.页。
克拉奇菲尔德
学士学位。
麦克纳马拉
,
复杂系统。
1
,
417
(
1987
).
32
D。
奥尔巴赫
,
第页。
维塔诺维奇
,
J.-页。
埃克曼
,
G.公司。
古纳拉特纳
、和
一、。
普罗卡恰
,
物理学。修订稿。
58
,
2387
(
1987
).
33
答:。
弗雷泽
, “
混沌数据与建模
,“in
信息动力学
,卷。
256
属于
北约ASI系列
,编辑人
H。
阿特曼斯帕彻
H。
Scheingraber公司
(
增压室
,
纽约
,
1991
),第页。
125
130
.
34
G.公司。
托诺尼
,
O。
孢子
、和
总经理。
爱德曼
,
程序。国家。阿卡德。科学。美国。
91
,
5033
(
1994
).
35
T。
Wennekers公司
N。
,
神经计算机。
17
,
2258
(
2005
).
36
P.I.公司。
萨帕林
,
西。
Gowin公司
,
J。
库思
、和
D。
费尔森贝格
,
物理学。版本E
58
,
6449
(
1998
).
37
N。
马尔万
,
N。
韦塞尔
,
美国。
迈耶费尔特
,
答:。
席尔德万
、和
J。
库思
,
物理学。版本E
66
,
026702
(
2002
).
38
英国。
年轻
,
美国。
,
J。
科尔纳克
,
G、B。
马特森
、和
N。
舒夫
,
物理学。修订稿。
94
,
098701
(
2005
).
39
西。
比亚莱克
,
一、。
尼曼
、和
N。
蒂什比
,
神经计算机。
13
,
2409
(
2001
).
40
一、。
尼曼
, “
信息理论与学习:物理方法
,“博士论文,
普林斯顿大学
(
2000
).
41
J.P.公司。
克拉奇菲尔德
D.P.公司。
费尔德曼
,
高级复杂系统。
4
,
251
(
2001
).
42
L。
黛博斯基
, “
语言和学习中的熵次可拓性
,“in
非扩展熵:跨学科应用
,编辑人
C、。
查利斯
M。
盖尔曼
(
牛津大学出版社
,
牛津
,
2004
),第页。
335
345
.
43
D.P.公司。
费尔德曼
J.P.公司。
克拉奇菲尔德
,
高级复杂系统。
7
,
329
(
2004
).
44
T.米。
封面
J.A.公司。
托马斯
,
信息理论要素
(
威利
,
纽约
,
1991
).
45
J.P.公司。
克拉奇菲尔德
新罕布什尔州。
帕卡德
,
国际J.理论。物理学。
21
,
433
(
1982
).
47
H。
亚特兰
, “
自然复杂性与意义的自我创造
,“in
复杂性的科学与实践
,编辑人
美国。
艾达
等(
联合国大学
,
东京
,
1985
),第页。
173
192
.
48
M。
盖尔曼
,
夸克和捷豹:简单与复杂的冒险
(
弗里曼
,
纽约
,
1994
).
49
G.W.公司。
鳞片
,
自然的计算美:分形、混沌、复杂系统和适应性的计算机探索
(
麻省理工学院
,
剑桥
,
1999
).
50
J.S.公司。
闪亮
,
M。
戴维森
、和
体育。
兰茨伯格
,
物理学。版本E
59
,
1459
(
1999
).
51
R。
洛佩兹·鲁伊斯
,
H.L.公司。
曼奇尼
、和
十、。
卡尔贝
,
物理学。莱特。A类
209
,
321
(
1995
).
52
C、。
Anteneodo公司
A.R.公司。
普拉斯蒂诺
,
物理学。莱特。A类
223
,
348
(
1996
).
53
十、。
卡尔贝
R。
洛佩兹·鲁伊斯
,
物理学。版本E
63
,
066116
(
2001
).
54
R。
洛佩斯·鲁伊斯
,
国际分叉混沌应用杂志。科学。工程师。
11
,
2669
(
2001
).
55
J.P.公司。
克拉奇菲尔德
,
D.P.公司。
费尔德曼
、和
C.R.公司。
沙利齐
,
物理学。版本E
62
,
2996
(
2000
).
56
下午。
粘合剂
,
物理学。版本E
62
,
2998
(
2000
).
57
英国。
年轻
N。
舒夫
,
神经成像
39
,
1721
(
2008
).
58
运营商。
罗索牌汽车
,
H.A.公司。
拉龙多
,
麻省理工学院。
马丁
,
答:。
普拉斯蒂诺
、和
文学硕士。
富恩特斯
,
物理学。修订稿。
99
,
154102
(
2007
).
59
麻省理工学院。
马丁
,
答:。
普拉斯蒂诺
、和
运营商。
罗索牌汽车
,
物理A
369
,
439
(
2006
).
60
新罕布什尔州。
帕卡德
, “
适应混乱的边缘
,“in
复杂系统中的动态模式
,编辑人
答:。
曼德尔
M.F.公司。
施莱辛格
(
世界科学
,
新加坡
,
1988
).
61
美国。
考夫曼
,
秩序的起源:进化中的自我组织和选择
(
牛津大学出版社
,
纽约
,
1993
).
63
M.M.先生。
沃尔德罗普
,
复杂性:处于秩序和混沌边缘的新兴科学
(
西蒙和舒斯特
,
纽约
,
1992
).
64
T.S.公司。
N。
,
物理学。修订稿。
72
,
4045
(
1994
).
65
第页。
梅尔比
,
J。
凯德尔
,
N。
韦伯
、和
答:。
胡布勒
,
物理学。修订稿。
84
,
5991
(
2000
).
66
M。
伯特伦
,
C、。
贝塔
,
M。
波尔曼
,
A.S.公司。
米哈伊洛夫
,
H.H.公司。
罗特蒙德
、和
G.公司。
艾尔特
,
物理学。版本E
67
,
036208
(
2003
).
67
N。
贝辛格
T。
纳施拉格
,
神经计算机。
16
,
1413
(
2004
).
68
M。
米切尔
J.P.公司。
克拉奇菲尔德
,
复杂系统。
7
,
89
(
1993
).
69
英国。
Rateitschak公司
,
J。
弗伦德
、和
西。
埃贝林
, “
非线性过程生成序列的熵:逻辑映射
,“in
熵与熵生成:原理与应用
,编辑人
J.S.公司。
闪亮
(
Kluwer公司
,
多德雷赫特
,
1996
).
70
J。
弗伦德
,
西。
埃贝林
、和
英国。
Rateitschak公司
,
物理学。版本E
54
,
5561
(
1996
).
71
T。
舒尔曼
,
《物理学杂志》。A类
35
,
1589
(
2002
).
72
H.E.公司。
赤柱
,
修订版Mod。物理学。
71
,
第358页
(
1999
).
73
J·M·。
约曼群岛
,
相变的统计力学
(
克拉伦登
,
牛津
,
1992
).
74
J.P.公司。
克拉奇菲尔德
D.P.公司。
费尔德曼
,
物理学。版本E
55
,
1239卢比
(
1997
).
75
D。
阿诺德
,
复杂系统。
10
,
143
(
1996
).
76
英国。
林格伦
, “
元胞自动机与复杂物理系统建模
,“in
施普林格物理学论文集
,编辑人
第页。
曼尼维里
,
N。
博卡拉
,
G.Y.公司。
维克尼亚克
、和
R。
比多
(
Springer-Verlag公司
,
柏林
,
1989
),卷。
46
,第页。
27
40
.
77
西。
埃贝林
,
L。
莫尔盖迪
,
J。
库思
、和
美国。
施瓦兹
, “
时间序列和字母序列的熵、复杂性、可预测性和数据分析
,“in
灾难科学:气候破坏、心脏病发作和市场崩溃
(
施普林格
,
柏林/海德堡
,
2002
).
78
答:。
索尔达斯
第页。
塞普法鲁西
,
物理学。版次A
39
,
4767
(
1989
).
80
第页。
格拉斯贝格尔
,
物理学。莱特。A类
128
,
369
(
1988
).
81
第页。
格拉斯贝格尔
,
IEEE传输。Inf.理论
35
,
669
(
1989
).
82
H。
赫泽尔
,
A.O.公司。
施密特
、和
西。
埃贝林
,
混沌、孤子分形
4
,
97
(
1994
).
83
T。
舒尔曼
第页。
格拉斯贝格尔
,
混乱
6
,
414
(
1996
).
84
杜多克T。
德威特
,
欧洲物理学。J·B
11
,
513
(
1999
).
85
一、。
尼曼
, “
基数未知的离散随机变量熵的推断
,“NSF-ITP-02-52,KITP,UCSB(
2002
).
86
H.B.公司。
,
耗散系统中的基本符号动力学与混沌
(
世界科学
,
新加坡
,
1989
).
87
总部。
佩特根
,
H。
尤尔根斯
、和
D。
绍佩
,
混沌与分形:科学的新前沿
(
Springer-Verlag公司
,
柏林
,
1992
).
88
E.公司。
奥特
,
动力系统中的混沌
(
剑桥大学出版社
,
剑桥
,
1993
).
89
英国。
克里斯滕森
N.R.(不适用)。
莫洛尼
,
复杂性与临界性(帝国理工大学出版社高等物理课本)
(
帝国理工学院出版社
,
伦敦
,
2005
).
90
J.P.公司。
塞特纳
,
统计力学:熵、序参数和复杂性(牛津物理学硕士系列)
(
牛津大学出版社
,
纽约
,
2006
).
91
D.P.公司。
费尔德曼
, “
经典自旋系统的计算力学
,“博士论文,
加利福尼亚大学
、戴维斯(
1998
).
92
D.P.公司。
费尔德曼
J.P.公司。
克拉奇菲尔德
,
物理学。版本E
67
,
051103
(
2003
).
93
五、。
斯皮林
,
P.L.公司。
克拉皮夫斯基
、和
美国。
雷德纳
,
物理学。版本E
63
,
036118
(
2001
).
94
五、。
斯皮林
,
P.L.公司。
克拉皮夫斯基
、和
美国。
雷德纳
,
物理学。版本E
65
,
016119
(
2001
).
95
F。
巴斯克斯
,
P.L.公司。
克拉皮夫斯基
、和
美国。
雷德纳
,
《物理学杂志》。A类
36
,
1961年
(
2003
).
96
E.公司。
Erb公司
N。
,
《统计物理学杂志》。
115
,
949
(
2004
).
97
美国。
沃尔夫拉姆
,
修订版Mod。物理学。
55
,
601
(
1983
).
98
B。
肖帕尔
M。
德罗兹
,
物理系统的元胞自动机建模(Alea-Saclay:统计物理专题论文集)
(
剑桥大学出版社
,
剑桥
,
1999
).
99
答:。
伊拉金斯基
,
细胞自动机
(
世界科学
,
新加坡
,
2001
).
100
西。
,
新罕布什尔州。
帕卡德
、和
C.G.公司。
朗顿
,
物理D
45
,
77
(
1990
).
101
W.K.公司。
伍特斯
C.G.公司。
朗顿
,
物理D
45
,
95
(
1990
).
102
C.G.公司。
朗顿
, “
混沌边缘的计算:相变和紧急计算
,“博士论文,
密歇根大学
(
1991
).
103
D.P.公司。
费尔德曼
J.P.公司。
克拉奇菲尔德
, “
元胞自动机的复杂性熵研究
,“医生D(待提交)。
104
D。
林德
B。
马库斯
,
符号动力学和编码导论
(
剑桥大学出版社
,
纽约
,
1995
).
105
C、。
麦克塔格
,
C.J.公司。
埃里森
、和
J.P.公司。
克拉奇菲尔德
, “
枚举过程语言
,“物理。E版(待提交)。
106
英国。
年轻
J.P.公司。
克拉奇菲尔德
,
混沌、孤子分形
4
,
5
(
1993
).
您当前无权访问此内容。