RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1977 Volume 70, Pages 140–160 (Mi znsl1856)

Feasibility of parallel computations on a three-dimensional associative parallel processor

M. M. Lebedinskii


Abstract: 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.

UDC: 518.740


 English version:
Journal of Soviet Mathematics, 1983, 23:1, 1979–1996

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024