Transient length in sequential iteration of threshold functions

F. Fogelman, E. Goles, G. Weisbuch

Research output: Contribution to journalArticlepeer-review

41 Scopus citations


Let F be a function from {0,1}n into itself whose components are symmetric threshold functions. We give a general bound on the transient length for a sequential iteration on F. For this we use a monotopic operator analogous to the spin glass interaction energy (see in a similar context [1, 3]).

Original languageEnglish
Pages (from-to)95-98
Number of pages4
JournalDiscrete Applied Mathematics
Issue number1
StatePublished - May 1983
Externally publishedYes


Dive into the research topics of 'Transient length in sequential iteration of threshold functions'. Together they form a unique fingerprint.

Cite this