Concepedia

Turing Machines

Turing Machines is an abstract computational model consisting of a finite control, a tape divided into cells, and a read/write head that manipulates symbols on the tape according to a set of transition rules, thereby formalizing the notion of effective computability.

1.5K

Publications

127.2K

Citations

1.8K

Authors

733

Institutions

Publications per year

2017–2026

122

Variants

Turing Machine

Parents

Children

Publications

1.5K

I.—COMPUTING MACHINERY AND INTELLIGENCE

Alan Turing · Mind · 1950 · 9.6K citations

, , +4

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

Introduction to the Theory of Computation

Michael Sipser · ACM SIGACT News · 1996 · 2.8K citations

, , +10

Computation: Finite and Infinite Machines.

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

, , +6

1–5 of 1.5K

Authors

1.8K

  1. IR
    Irving R. Epstein

    Brandeis University, United States

    14 publications · 883 citations

    13

    h-index

  2. BJ
    B. Jack Copeland

    University of Canterbury, New Zealand

    12 publications · 905 citations

    12

    h-index

  3. ÓH
    Óscar H. Ibarra

    University of California, Santa Barbara, United States

    15 publications · 448 citations

    12

    h-index

  4. PC
    Patrick C. Fischer

    Vanderbilt University, United States

    11 publications · 560 citations

    11

    h-index

  5. HB
    Holger Boche

    Technical University of Munich, Germany

    9 publications · 180 citations

    9

    h-index

1–5 of 1.8K

Institutions

733

  1. Cornell University

    Ithaca, United States

    23 h-index

    42 publications

    3K citations

  2. University of California, Berkeley

    Berkeley, United States

    22 h-index

    34 publications

    3.4K citations

  3. IBM (United States)

    Armonk, United States

    17 h-index

    26 publications

    4.5K citations

  4. University of Chicago

    Chicago, United States

    17 h-index

    22 publications

    2.9K citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    17 h-index

    31 publications

    2.1K citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    15 h-index

    24 publications

    5.9K citations

  7. Pennsylvania State University

    State College, United States

    14 h-index

    18 publications

    664 citations

  8. University of Minnesota

    Minneapolis, United States

    14 h-index

    24 publications

    1.2K citations

1–8 of 733

Venues

  1. Choice Reviews Online

    CRO · 43 publications · 4.7K citations

    29

    h-index

  2. Theoretical Computer Science

    67 publications · 2.4K citations

    27

    h-index

  3. Journal of the ACM

    JACM · 37 publications · 8.2K citations

    27

    h-index

  4. SIAM Journal on Computing

    37 publications · 5.1K citations

    25

    h-index

  5. Journal of Computer and System Sciences

    30 publications · 4.1K citations

    22

    h-index

1–5