Analytic description and quadratic optimization of binary multidimensional nonlinear sequential cell machines

MaRDI QIDQ1594061zbMATH OpenFDO

Authors R. G. Faradzhev, A. T. Nagiev, F. G. Fejziev

Publication date 28 January 2001

Published in Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

quadratic optimizationsequential cell machines

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Quadratic programming (90C20) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Discrete event control/observation systems (93C65)

Review text

The paper deals with a special class of sequential cell machines (which are defined as discrete dynamical systems with discrete-time operation, evolving in a cell space). The considered class comprises the binary multidimensional nonlinear ones. It is shown that their analytical description can be expressed in the form of a polynomial (representing a finite-value analogue of the Volterra polynomial). This description allows the problem to be approached using quadratic optimization.

Recommendations

• Analytic description of finite overdetermined linear cellular machines
• scientific article; zbMATH DE number 3974301
• scientific article; zbMATH DE number 1246232
• Spectral approach to problems of sequential machines
• Complexity of sequential realization of cellular automata maps

Cited in

(2)

• Analytic description of finite overdetermined linear cellular machines
• An algorithm for development of orthogonal test sequences for binary multivariate nonlinear sequential-cellular machines

This page was built for publication: Analytic description and quadratic optimization of binary multidimensional nonlinear sequential cell machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1594061)