RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1974 Volume 10, Issue 3, Pages 80–93 (Mi ppi1045)

Automata Theory

Simulation of Parallel Automata in Growing Iterative Nets

Ya. Ya. Kalnin'sh


Abstract: The article describes a two-dimensional growing iterative net suitable for the simulation of a universal parallel automaton. The net has $L(n)\asymp n\cdot\log_2n$ active elements and a simulation dilation $T(n)\asymp\sqrt{n\log_2n}$, where $n$ is the number of elements of the parallel automaton in the simulated operating cycle.

UDC: 62-507

Received: 06.02.1974


 English version:
Problems of Information Transmission, 1974, 10:3, 247–257

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024