Charles Explorer logo
🇬🇧

Parallel Turing Machines on a Two-Dimensional Tape

Publication at Faculty of Mathematics and Physics, Central Library of Charles University |
2000

Abstract

We introduce two models of parallel two-dimensional Turing machine with different possibilities of communication among control units and we compare them.