Two-dimensional Turing Machines
Two-Dimensional Turing Machine is a computational model that extends the classical Turing machine by operating on a two-dimensional tape grid, wherein the tape head moves in multiple directions (e.g., up, down, left, right) to read and write symbols according to transition rules based on the current state and scanned symbol.
26
Publications
1.2K
Citations
44
Authors
33
Institutions
Publications per year
2017–2026
1
Variants
Two-dimensional Turing Machine
Parents
26
On-Line Turing Machine Computations
F. C. Hennie · IEEE Transactions on Electronic Computers · 1966 · 80 citations
1–5 of 26
44
4
h-index
4
h-index
Laboratoire d'Informatique Fondamentale de Lille, France
2 publications · 83 citations
2
h-index
2
h-index
2
h-index
1–5 of 44
33

Yamaguchi University
Yamaguchi, Japan
5 h-index
11 publications
250 citations
Centre de recherche Paul Pascal
Pessac, France
3 h-index
8 publications
500 citations
Kyushu University
Fukuoka, Japan
2 h-index
3 publications
141 citations

École Pratique des Hautes Études
Paris, France
1 h-index
1 publications
58 citations
FH Aachen
Aachen, Germany
1 h-index
1 publications
10 citations

Universidad de Sevilla
Seville, Spain
1 h-index
1 publications
58 citations
Universidad Panamericana
Mexico City, Mexico
1 h-index
3 publications
108 citations

University of Rome Tor Vergata
Rome, Italy
1 h-index
1 publications
27 citations
1–8 of 33
5 publications · 80 citations
5
h-index
3 publications · 118 citations
3
h-index
2 publications · 79 citations
2
h-index
1 publications · 63 citations
1
h-index
1 publications · 41 citations
1
h-index
1–5