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

Authors

44

  1. KI
    Katsushi Inoue

    Yamaguchi University, Japan

    4 publications · 87 citations

    4

    h-index

  2. IT
    Itsuo Takanami

    Yamaguchi University, Japan

    4 publications · 87 citations

    4

    h-index

  3. JD
    Jean-Paul Delahaye

    Laboratoire d'Informatique Fondamentale de Lille, France

    2 publications · 83 citations

    2

    h-index

  4. HS
    Hiroto Shoji

    The University of Osaka, Japan

    2 publications · 79 citations

    2

    h-index

  5. YI
    Yoh Iwasa

    Kyushu University, Japan

    2 publications · 79 citations

    2

    h-index

1–5 of 44

Venues

  1. Information Sciences

    5 publications · 80 citations

    5

    h-index

  2. Theoretical Computer Science

    3 publications · 118 citations

    3

    h-index

  3. Journal of Theoretical Biology

    2 publications · 79 citations

    2

    h-index

  4. 1

    h-index

  5. SIAM Journal on Applied Mathematics

    1 publications · 41 citations

    1

    h-index

1–5