Concepedia

Theory Of Computation

Theory of Computation is the branch of theoretical computer science that studies the fundamental capabilities and limitations of computational models by investigating which problems can be solved algorithmically, their computational complexity, and the inherent bounds on what can be computed.

38.6K

Publications

2.4M

Citations

37.2K

Authors

5K

Institutions

Publications per year

2017–2026

4.5K

Parents

Children

Publications

38.6K

On a Method to Measure Supervised Multiclass Model’s Interpretability: Application to Degradation Diagnosis (Short Paper)

Dagstuhl Research Online Publication Server · 2024 · 13.3K citations · Full text

, , +17

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

, , +10

On Computable Numbers, with an Application to the Entscheidungsproblem

Alan Turing · Proceedings of the London Mathematical Society · 1937 · 8.1K citations

, , +10

A Unified Approach to Interpreting Model Predictions

Scott Lundberg, Su‐In Lee · arXiv (Cornell University) · 2017 · 7.6K citations · Full text

, , +17

Computational thinking

Jeannette M. Wing · Communications of the ACM · 2006 · 7.1K citations · Full text

, , +8

1–5 of 38.6K

Authors

37.2K

  1. AW
    Avi Wigderson

    Hebrew University of Jerusalem, Israel

    99 publications · 7.3K citations

    47

    h-index

  2. OG
    Oded Goldreich

    Weizmann Institute of Science, Israel

    66 publications · 14.2K citations

    44

    h-index

  3. MY
    Moshe Y. Vardi

    Rice University, United States

    91 publications · 11.6K citations

    43

    h-index

  4. MY
    Mihalis Yannakakis

    AT&T (United States), United States

    55 publications · 11.9K citations

    43

    h-index

  5. RI
    Russell Impagliazzo

    University of California San Diego, United States

    79 publications · 8.5K citations

    41

    h-index

1–5 of 37.2K

Institutions

5K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    140 h-index

    1.1K publications

    157.8K citations

  2. Stanford University

    Stanford, United States

    122 h-index

    917 publications

    124.3K citations

  3. University of California, Berkeley

    Berkeley, United States

    122 h-index

    1.1K publications

    118.5K citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    100 h-index

    935 publications

    94.7K citations

  5. Princeton University

    Princeton, United States

    98 h-index

    773 publications

    71.7K citations

  6. IBM (United States)

    Armonk, United States

    95 h-index

    452 publications

    97.7K citations

  7. Cornell University

    Ithaca, United States

    95 h-index

    624 publications

    57.9K citations

  8. Weizmann Institute of Science

    Rehovot, Israel

    85 h-index

    440 publications

    41.9K citations

1–8 of 5K

Venues

  1. SIAM Journal on Computing

    1.1K publications · 111.3K citations

    151

    h-index

  2. Journal of the ACM

    JACM · 496 publications · 78.7K citations

    134

    h-index

  3. IEEE Transactions on Information Theory

    674 publications · 59.9K citations

    105

    h-index

  4. Theoretical Computer Science

    850 publications · 54.3K citations

    96

    h-index

  5. Journal of Computer and System Sciences

    335 publications · 38.4K citations

    87

    h-index

1–5

See also

Theory Of Computation

Computational Models

Decidability

Formal Languages

Reducibility