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 [J].

FOGELMANSOULIE, F .

THEORETICAL COMPUTER SCIENCE, 1985, 40 (2-3) :275-300

[2] PROBABILITY-DISTRIBUTIONS RELATED TO RANDOM MAPPINGS [J].

HARRIS, B .

ANNALS OF MATHEMATICAL STATISTICS, 1960, 31 (04) :1045-1062

[3] EMERGENT PROPERTIES IN RANDOM COMPLEX AUTOMATA [J].

KAUFFMAN, SA .

PHYSICA D, 1984, 10 (1-2) :145-156

[4] REQUIREMENTS FOR EVOLVABILITY IN COMPLEX-SYSTEMS - ORDERLY DYNAMICS AND FROZEN COMPONENTS [J].

KAUFFMAN, SA .

PHYSICA D, 1990, 42 (1-3) :135-152

[5]

KAUFFMAN SA, 1970, THEORETICAL BIOL, P18

[6] STABILITY OF VERTICES IN RANDOM BOOLEAN CELLULAR AUTOMATA [J].

LUCZAK, T ;

COHEN, JE .

RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (03) :327-334

[7]

Titchmarsh E. C., 1951, THEORY RIEMANN ZETA

← 1 →