Sequential dynamical systems with threshold functions [electronic resource].

Published:: Washington, D.C. : United States. Dept. of Energy, 2001.
Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy.
Physical Description:: 3 pages : digital, PDF file
Additional Creators:: Los Alamos National Laboratory, United States. Department of Energy, and United States. Department of Energy. Office of Scientific and Technical Information

Access Online

www.osti.gov

Availability

Finding items...

Restrictions on Access:

Free-to-read Unrestricted online access

Summary:

A sequential dynamical system (SDS) (see [BH+01] and the references therein) consists of an undirected graph G(V,E) where each node ν ε V is associated with a Boolean state (s{sub ν}) and a symmetric Boolean function f{sub ν} (called the local transition function at ν). The inputs to f{sub ν} are s{sub ν} and the states of all the nodes adjacent to ν. In each step of the SDS, the nodes update their state values using their local transition functions in the order specified by a given permutation π of the nodes. A configuration of the SDS is an n-tuple (b₁, b₂...,b{sub n}) where n =

Report Numbers:

E 1.99:la-ur-01-4696
la-ur-01-4696

Subject(s):

Mathematical Methods And Computing

Other Subject(s):

Note:

Published through SciTech Connect.
01/01/2001.
"la-ur-01-4696"
Submitted to: ACM-SIAM Symposium on Discrete Algorithms (SODA 02) San Fransisco, CA, January 2002.
Hunt, H. B.; Marathe, M. V.; Stearns, R. E.; Barrett, C. L.; Ravi, S. S.; Rosenkrantz, D. J.

View MARC record | catkey: 14654501