Concepedia

Turing Machine Model

The Turing Machine Model is a theoretical computational model consisting of an abstract machine that manipulates symbols on a strip of tape according to a set of transition rules, serving as a formal framework to define and analyze the limits of algorithmic computation.

531

Publications

53.9K

Citations

768

Authors

421

Institutions

Publications per year

2017–2026

65

Parents

Publications

531

What Is It Like to Be a Bat?

Thomas Nagel · The Philosophical Review · 1974 · 6.8K citations

, , +13

Quantum theory, the Church–Turing principle and the universal quantum computer

David Deutsch · Proceedings of the Royal Society of London A Mathematical and Physical Sciences · 1985 · 4.6K citations

, , +17

Logical Reversibility of Computation

C. H. Bennett · IBM Journal of Research and Development · 1973 · 3.7K citations

, , +13

Computation: Finite and Infinite Machines.

D. A. Clarke, Marvin Minsky · American Mathematical Monthly · 1968 · 2.6K citations

, , +6

Software protection and simulation on oblivious RAMs

Oded Goldreich, Rafail Ostrovsky · Journal of the ACM · 1996 · 1.6K citations · Full text

, , +9

1–5 of 531

Authors

768

  1. BJ
    B. Jack Copeland

    University of Canterbury, New Zealand

    8 publications · 721 citations

    8

    h-index

  2. PK
    Philip K. Maini

    University of Oxford, United Kingdom

    6 publications · 605 citations

    6

    h-index

  3. HB
    Holger Boche

    Technical University of Munich, Germany

    6 publications · 145 citations

    6

    h-index

  4. IR
    Irving R. Epstein

    Brandeis University, United States

    5 publications · 298 citations

    5

    h-index

  5. WP
    W. Paul

    Saarland University, Germany

    5 publications · 76 citations

    5

    h-index

1–5 of 768

Institutions

421

  1. Cornell University

    Ithaca, United States

    12 h-index

    16 publications

    1.2K citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    12 h-index

    16 publications

    1.7K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    11 h-index

    16 publications

    3.3K citations

  4. University of Oxford

    Oxford, United Kingdom

    10 h-index

    13 publications

    5.5K citations

  5. Technical University of Munich

    Munich, Germany

    8 h-index

    11 publications

    222 citations

  6. University of California San Diego

    San Diego, United States

    6 h-index

    8 publications

    799 citations

  7. Columbia University

    New York, United States

    6 h-index

    6 publications

    142 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    8 publications

    344 citations

1–8 of 421

Venues

  1. Theoretical Computer Science

    30 publications · 1.1K citations

    20

    h-index

  2. arXiv (Cornell University)

    Repository · 14 publications · 559 citations

    12

    h-index

  3. Choice Reviews Online

    CRO · 12 publications · 1.3K citations

    12

    h-index

  4. Journal of Computer and System Sciences

    12 publications · 1.1K citations

    12

    h-index

  5. Journal of the ACM

    JACM · 14 publications · 4K citations

    12

    h-index

1–5