Keyword

Turing machine simulation

Description: A theoretical computer science method for modeling the computation of one machine or system using a Turing machine.
OpenAlex ID: keywords/turing-machine-simulation
1967 · Daniel H. Younger · Information and Control · 1,140
1995 · H.T. Siegelmann, E.D. Sontag · Journal of Computer and System Sciences · 914
2003 · Carlos Martín-Vide, Gheorghe Păun, et al. · Theoretical Computer Science · 461
1973 · Stephen A. Cook, Robert A. Reckhow · Journal of Computer and System Sciences · 382
1994 · John Reif, Micha Sharir · Journal of the ACM · 203
1985 · John Reif, Micha Sharir · Annual Symposium on Foundations of Computer Science · 200
1990 · Kristian Lindgren, Mats G. Nordahl · Chalmers Publication Library (Chalmers University of Technology) · 188
2002 · Paul Rendell · Springer eBooks · 175
1996 · Lila Kari, Gabriel Thierrin · Information and Computation · 145
2017 · Marcin Wrochna · Journal of Computer and System Sciences · 140
2002 · C. Martín-Vide, J. Pazos, et al. · Lecture notes in computer science · 135
2005 · Ho-Lin Chen, Ashish Goel · Lecture notes in computer science · 130
2011 · Matthew Cook, Yunhui Fu, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 112
1999 · Pascal Koiran, Cristopher Moore · Theoretical Computer Science · 86
2007 · Daniel S. Graça, Manuel L. Campagnolo, et al. · Advances in Applied Mathematics · 84
1999 · R. Freund · Theory of Computing Systems · 78
1996 · Kenichi Morita · Theoretical Computer Science · 75
2006 · Damien Woods, Turlough Neary · Annual Symposium on Foundations of Computer Science · 64
2015 · Othon Michail, Paul G. Spirakis · Distributed Computing · 63
1996 · E Csuhaj-Varjú, R Freund, et al. · PubMed · 60
1992 · T. Bolognesi, F. Lucidi · Elsevier eBooks · 60
2013 · Jennifer E. Padilla, Matthew J. Patitz, et al. · Lecture notes in computer science · 59
1969 · G.T. Herman · Journal of Theoretical Biology · 52
2014 · JENNIFER E. PADILLA, MATTHEW J. PATITZ, et al. · International Journal of Foundations of Computer Science · 50
2003 · Francine Herrmann, Maurice Margenstern · Theoretical Computer Science · 50
Works count: 351
Citation count: 7,163
Year
Topic
Type