Concepedia

Register Machines

Register Machines is a theoretical computational model in the class of abstract machines, distinguished by its use of a finite number of discrete registers, each capable of storing a single natural number, to perform computations through a finite set of arithmetic and control operations.

89

Publications

4.6K

Citations

173

Authors

94

Institutions

Publications per year

2017–2026

11

Parents

Publications

89

The Generation of Optimal Code for Arithmetic Expressions

Ravi Sethi, Jeffrey D. Ullman · Journal of the ACM · 1970 · 295 citations · Full text

, , +14

Computability and Recursion

Robert I. Soare · Bulletin of Symbolic Logic · 1996 · 271 citations · Full text

, , +14

Optimal Code Generation for Expression Trees

Alfred V. Aho, S. C. Johnson · Journal of the ACM · 1976 · 242 citations · Full text

, , +13

Proceedings of the third annual ACM symposium on Theory of computing

Michael A. Harrison, Ranan B. Banerji, Jeffrey D. Ullman · 1971 · 206 citations

, , +11

Complete Register Allocation Problems

Ravi Sethi · SIAM Journal on Computing · 1975 · 201 citations

, , +12

1–5 of 89

Authors

173

  1. AV
    Alfred V. Aho

    Princeton University, United States

    6 publications · 447 citations

    6

    h-index

  2. MA
    Michael A. Harrison

    University of California, Berkeley, United States

    5 publications · 328 citations

    5

    h-index

  3. JD
    Jeffrey D. Ullman

    Stanford University, United States

    4 publications · 539 citations

    4

    h-index

  4. SC
    S. C. Johnson

    McGill University, Canada

    4 publications · 303 citations

    4

    h-index

  5. RS
    Ravi Sethi

    Pennsylvania State University, United States

    4 publications · 663 citations

    4

    h-index

1–5 of 173

Institutions

94

  1. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    7 publications

    267 citations

  2. TU Wien

    Vienna, Austria

    4 h-index

    4 publications

    93 citations

  3. Universidad de Sevilla

    Seville, Spain

    3 h-index

    5 publications

    64 citations

  4. Institute of Mathematics and Computer Science

    Chisinau, Moldova

    3 h-index

    3 publications

    33 citations

  5. Princeton University

    Princeton, United States

    3 h-index

    4 publications

    628 citations

  6. Pennsylvania State University

    State College, United States

    3 h-index

    4 publications

    463 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    4 publications

    100 citations

  8. Trinity College Dublin

    Dublin, Ireland

    2 h-index

    9 publications

    304 citations

1–8 of 94

Venues

  1. Journal of the ACM

    JACM · 6 publications · 690 citations

    6

    h-index

  2. IEEE Annals of the History of Computing

    3 publications · 100 citations

    3

    h-index

  3. Journal of Computer and System Sciences

    2 publications · 24 citations

    2

    h-index

  4. IEEE Annals of the History of Computing

    2 publications · 173 citations

    2

    h-index

  5. Theoretical Computer Science

    2 publications · 287 citations

    2

    h-index

1–5