Complex Systems

Can Spurious States Be Useful? Download PDF

Eduardo R. Caianiello
Dipartimento di Fisica Teorica e S.M.S.A., Universita' di Salerno,
84081 Baronissi, Salerno, Italy

Michele Ceccarelli
Istituto di Ricerca sui Sistemi Informatici Paralleli, IRSIP-CNR
80125 Napoli, Italy

Maria Marinaro
Dipartimento di Fisica Teorica e S.M.S.A., Universita' di Salerno,
84081 Baronissi, Salerno, Italy

Abstract

Additive automata are analyzed and used as associative memories. Their storage capacity is computed as well as the attraction basin of each memorized pattern. We show how such systems can be used when the patterns to be memorized have a subset of relevant features; "spurious states'' become meaningful as carriers of additional information, and storage capacity is thereby increased.