Transient length in sequential iteration of threshold functions

F. Fogelman; E. Goles; G. Weisbuch

doi:10.1016/0166-218X(83)90105-1

Transient length in sequential iteration of threshold functions

F. Fogelman, E. Goles, G. Weisbuch

Producción científica: Contribución a una revista › Artículo › revisión exhaustiva

41 Citas (Scopus)

Resumen

Let F be a function from {0,1}ⁿ 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]).

Idioma original	Inglés
Páginas (desde-hasta)	95-98
Número de páginas	4
Publicación	Discrete Applied Mathematics
Volumen	6
N.º	1
DOI	https://doi.org/10.1016/0166-218X(83)90105-1
Estado	Publicada - may. 1983
Publicado de forma externa	Sí

Acceder al documento

10.1016/0166-218X(83)90105-1

Citar esto

@article{d6b0005ebac64a4d9fbb6dfc9a74c188,

title = "Transient length in sequential iteration of threshold functions",

abstract = "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]).",

author = "F. Fogelman and E. Goles and G. Weisbuch",

year = "1983",

month = may,

doi = "10.1016/0166-218X(83)90105-1",

language = "English",

volume = "6",

pages = "95--98",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Transient length in sequential iteration of threshold functions

AU - Fogelman, F.

AU - Goles, E.

AU - Weisbuch, G.

PY - 1983/5

Y1 - 1983/5

N2 - 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]).

AB - 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]).

UR - http://www.scopus.com/inward/record.url?scp=0020748830&partnerID=8YFLogxK

U2 - 10.1016/0166-218X(83)90105-1

DO - 10.1016/0166-218X(83)90105-1

M3 - Article

AN - SCOPUS:0020748830

SN - 0166-218X

VL - 6

SP - 95

EP - 98

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1

ER -

Transient length in sequential iteration of threshold functions

Resumen

Acceder al documento

Huella

Citar esto