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.