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
Cet article a éte moissonné depuis 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},
year = {1977},
volume = {70},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_1977_70_a8/}
}
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/