A stochastic model of a~digit transfer by computing
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 15 (2012) no. 4, pp. 417-423

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper describes a stochastic model of the digit transfer. The main characteristics of the transfer process are the number of transfers, a number of groups of consecutive transfers and a maximum number of consecutive transfers. Two binary numbers with a digit transfer form a triplet, and a sequence of these triplets generates a Markov chain. In our model the above-mentioned characteristics can be described by functionals on trajectories of this chain. They are: the number of events, the number of runs of these events and a maximum run length. These characteristics can be efficiently used for estimation of a computation speed.
@article{SJVM_2012_15_4_a6,
     author = {L. Ya. Savelev and S. V. Balakin},
     title = {A stochastic model of a~digit transfer by computing},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {417--423},
     publisher = {mathdoc},
     volume = {15},
     number = {4},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2012_15_4_a6/}
}
TY  - JOUR
AU  - L. Ya. Savelev
AU  - S. V. Balakin
TI  - A stochastic model of a~digit transfer by computing
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2012
SP  - 417
EP  - 423
VL  - 15
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2012_15_4_a6/
LA  - ru
ID  - SJVM_2012_15_4_a6
ER  - 
%0 Journal Article
%A L. Ya. Savelev
%A S. V. Balakin
%T A stochastic model of a~digit transfer by computing
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2012
%P 417-423
%V 15
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2012_15_4_a6/
%G ru
%F SJVM_2012_15_4_a6
L. Ya. Savelev; S. V. Balakin. A stochastic model of a~digit transfer by computing. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 15 (2012) no. 4, pp. 417-423. http://geodesic.mathdoc.fr/item/SJVM_2012_15_4_a6/