Asynchronous dynamics of random Boolean networks

摘要

A generalization of neural networks called Boolean networks is considered. Random (n,k)-networks consist of n processors, each connected randomly to k others, computing random k-input Boolean functions. The dynamic behavior of these networks has been studied extensively. The authors examine the asynchronous dynamics of these networks, and prove that convergence to fixpoints is assured for almost all random (n,k)-networks at the limit n to infinity , provided k