ANTICHAOS IN A CLASS OF RANDOM BOOLEAN CELLULAR-AUTOMATA

被引：4

作者：

LYNCH, JF

机构：

[1] Department of Mathematics and Computer Science, Clarkson University, Potsdam

来源：

PHYSICA D | 1993年 / 69卷 / 1-2期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0167-2789(93)90190-C

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A variant of Kauffman's model of cellular metabolism is presented. It is a randomly generated network of boolean gates, identical to Kauffman's except for a small bias in favor of boolean gates that depend on at most one input. The bias is asymptotic to 0 as the number of gates increases. Upper bounds on the time until the network reaches a state cycle and the size of the state cycle, as functions of the number of gates n, are derived. For any c>0, if the bias approaches 0 slowly enough, the state cycles will be smaller than n(c).

引用

页码：201 / 208

页数：8

共 7 条

[1] PARALLEL AND SEQUENTIAL-COMPUTATION ON BOOLEAN NETWORKS
FOGELMANSOULIE, F
[J]. THEORETICAL COMPUTER SCIENCE, 1985, 40 (2-3) : 275 - 300
[2] PROBABILITY-DISTRIBUTIONS RELATED TO RANDOM MAPPINGS
HARRIS, B
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1960, 31 (04): : 1045 - 1062
[3] EMERGENT PROPERTIES IN RANDOM COMPLEX AUTOMATA
KAUFFMAN, SA
[J]. PHYSICA D, 1984, 10 (1-2): : 145 - 156
[4] REQUIREMENTS FOR EVOLVABILITY IN COMPLEX-SYSTEMS - ORDERLY DYNAMICS AND FROZEN COMPONENTS
KAUFFMAN, SA
[J]. PHYSICA D, 1990, 42 (1-3): : 135 - 152
[5] KAUFFMAN SA, 1970, THEORETICAL BIOL, P18
[6] STABILITY OF VERTICES IN RANDOM BOOLEAN CELLULAR AUTOMATA
LUCZAK, T
COHEN, JE
[J]. RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (03) : 327 - 334
[7] Titchmarsh E. C., 1951, THEORY RIEMANN ZETA

← 1 →