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 -
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/