Feasibility of parallel computations on a three-dimensional associative parallel processor
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms, Tome 70 (1977), pp. 140-160
Voir la notice de l'article provenant de la source Math-Net.Ru
A three-dimensional associative parallel processor (APP-3) is introduced and a program without loops and jumps is developed which for every algorithmically computable function 1) computes the function given a finite but sufficiently large memory, dependent on the function and the argument, 2) recognizes the domain of its definition on infinite memory.
@article{ZNSL_1977_70_a8,
author = {M. M. Lebedinskii},
title = {Feasibility of parallel computations on a three-dimensional associative parallel processor},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {140--160},
publisher = {mathdoc},
volume = {70},
year = {1977},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_1977_70_a8/}
}
TY - JOUR AU - M. M. Lebedinskii TI - Feasibility of parallel computations on a three-dimensional associative parallel processor JO - Zapiski Nauchnykh Seminarov POMI PY - 1977 SP - 140 EP - 160 VL - 70 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZNSL_1977_70_a8/ LA - ru ID - ZNSL_1977_70_a8 ER -
M. M. Lebedinskii. Feasibility of parallel computations on a three-dimensional associative parallel processor. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms, Tome 70 (1977), pp. 140-160. http://geodesic.mathdoc.fr/item/ZNSL_1977_70_a8/