This article is cited in 3 papers

Computer science

Inaccesible states in dynamic systems associated with paths and cycles

A. V. Zharkova

Saratov State University, Chair of the Theoretical Foundations of Computer Security and Cryptography

Abstract: Formulas are derived for calculation of the number of inaccesible states in dynamic systems formed by binary vectors encoding orientations of paths and cycles.

Key words: dynamic system, evolutionary function, inaccesible state, branching.

UDC: 519.1

DOI: 10.18500/1816-9791-2011-11-4-116-123