Concepedia

Multi-head Turing Machines

A Multi-Head Turing Machine is a variant of the standard Turing Machine that, as its genus, employs multiple independent read/write heads operating on a single shared tape, differing from its single-head counterpart by allowing simultaneous access to distinct tape positions in each computational step.

10

Publications

381

Citations

10

Authors

13

Institutions

Publications per year

2017–2026

0

Variants

Multi-head Turing Machine

Parents

Publications

10

On Multi-Head Finite Automata

Arnold L. Rosenberg · IBM Journal of Research and Development · 1966 · 97 citations

, , +14

On multi-head finite automata

Arnold L. Rosenberg · 1965 · 81 citations

, , +14

Characterizations of some tape and time complexity classes of turing machines in terms of multihead and auxiliary stack automata

Óscar H. Ibarra · Journal of Computer and System Sciences · 1971 · 70 citations

, , +14

New Real-Time Simulations of Multihead Tape Units

Benton Leong, Joel Seiferas · Journal of the ACM · 1981 · 40 citations · Full text

, , +11

New real-time simulations of multihead tape units

Benton Leong, Joel Seiferas · 1977 · 21 citations · Full text

, , +11

1–5 of 10

Authors

10

  1. JS
    Joel Seiferas

    University of Rochester, United States

    3 publications · 72 citations

    3

    h-index

  2. AL
    Arnold L. Rosenberg

    University of Massachusetts Amherst, United States

    2 publications · 178 citations

    2

    h-index

  3. BL
    Benton Leong

    Pennsylvania State University, United States

    2 publications · 61 citations

    2

    h-index

  4. WP
    W. Paul

    Saarland University, Germany

    1 publications · 21 citations

    1

    h-index

  5. PV
    Paul Vitányi

    Centrum Wiskunde & Informatica, Netherlands

    1 publications · 11 citations

    1

    h-index

1–5 of 10

Institutions

13

  1. Pennsylvania State University

    State College, United States

    2 h-index

    4 publications

    122 citations

  2. University of Rochester

    Rochester, United States

    2 h-index

    2 publications

    51 citations

  3. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    40 citations

  4. McMaster University

    Hamilton, Canada

    1 h-index

    1 publications

    11 citations

  5. IBM (United States)

    Armonk, United States

    1 h-index

    1 publications

    21 citations

  6. University of Minnesota

    Minneapolis, United States

    1 h-index

    1 publications

    70 citations

  7. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    1 h-index

    1 publications

    81 citations

  8. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    1 h-index

    1 publications

    11 citations

1–8 of 13

Venues

  1. Journal of the ACM

    JACM · 2 publications · 51 citations

    2

    h-index

  2. Parallel Computing

    1 publications · 11 citations

    1

    h-index

  3. ArXiv.org

    Repository · 1 publications · 11 citations

    1

    h-index

  4. Theoretical Computer Science

    1 publications · 21 citations

    1

    h-index

  5. Journal of Computer and System Sciences

    1 publications · 70 citations

    1

    h-index

1–5