FYI:Kauffman NK random boolean network dynamics (fwd)

Eugene Leitl (
Sun, 22 Dec 1996 19:42:41 +0100 (MET)

| |transhumanism >H, cryonics, |
| |nanotechnology, etc. etc. |
| |"deus ex machina, v.0.0.alpha" |
|icbmto:N 48 10'07'' E 011 33'53'' | |

---------- Forwarded message ----------
Date: 22 Dec 1996 17:58:15 -0000
From: Jeff Majors <>
Subject: Kauffman NK random boolean network dynamics

In "At Home in the Universe", Kauffman states that in the special case where K=2
this type of network will eventually fall into a periodic attractor of length
(approx.) sqr(N), out of a possible 2^N states. He does not, however, state
how many different attractors of this behavior one could expect.

For the case of K=N, there are N/e attractors of 2^(K/2) length.

I'm also curious to find out the expected mean trajectory length from a random
initial point in phase space to the first state of the periodic attractor
eventually reached.

Could someone reference an instructive paper or two about the overall dynamics
of these types of systems?

Get Your *Web-Based* Free Email at