RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2011 Volume 11, Issue 3(1), Pages 116–122 (Mi isu240)

This article is cited in 3 papers

Computer science

Indices in dynamical system ($B,\delta$) of binary vectors

A. V. Vlasova

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

Abstract: An algorithm is proposed for computation of indices of states in dynamical system ($B,\delta$), whose states are binary vectors and evolutional function $\delta$ transforms vectors according to the following rules: the initial component 0 (if exists) is replaced by 1, every digram 10 by 01, and the final 1 (if exists) by 0. Correctness of the algorithm is proven.

Key words: dynamical system, vector, evolutional function, attractor, index, density, block.

UDC: 512.5

DOI: 10.18500/1816-9791-2011-11-3-1-116-122



© Steklov Math. Inst. of RAS, 2024