Geodesic
Mutual modeling of sequential and parallel word computations
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 34 (2024) no. 2, pp. 299-308

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

The work is devoted to the connection between parallel and sequential computing. On the one hand, we consider a class of word predicates based on sequential calculations, limited in memory by constants and having polynomial time complexity. On the other hand, we consider a class of word predicates that are computable on parallel alternating machines in logarithmic time. The coincidence of the corresponding classes is proven. The direction of using the obtained results for mutual transformation and combination of calculations on molecular biosimilar sequential machines and parallel calculations on vector-matrix computers is proposed. Intended applications: real-time image processing for control tasks, analysis of large texts and other big data.
Keywords: word predicates, parallel computing, sequential computing, big data, computational complexity, biosimilar computers, vector-matrix computers
Mots-clés : alternation 
@article{VUU_2024_34_2_a7,
     author = {A. P. Bel'tyukov and S. G. Maslov and M. Joudakizadeh},
     title = {Mutual modeling of sequential and parallel word computations},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {299--308},
     publisher = {mathdoc},
     volume = {34},
     number = {2},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2024_34_2_a7/}
}
TY  - JOUR
AU  - A. P. Bel'tyukov
AU  - S. G. Maslov
AU  - M. Joudakizadeh
TI  - Mutual modeling of sequential and parallel word computations
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2024
SP  - 299
EP  - 308
VL  - 34
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VUU_2024_34_2_a7/
LA  - ru
ID  - VUU_2024_34_2_a7
ER  - 
%0 Journal Article
%A A. P. Bel'tyukov
%A S. G. Maslov
%A M. Joudakizadeh
%T Mutual modeling of sequential and parallel word computations
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2024
%P 299-308
%V 34
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VUU_2024_34_2_a7/
%G ru
%F VUU_2024_34_2_a7
A. P. Bel'tyukov; S. G. Maslov; M. Joudakizadeh. Mutual modeling of sequential and parallel word computations. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 34 (2024) no. 2, pp. 299-308. http://geodesic.mathdoc.fr/item/VUU_2024_34_2_a7/