Keyword

Turing completeness

Description: Turing completeness is the ability of a computational system to simulate a universal Turing machine and perform any computable task given sufficient resources.
Wikidata ID: wiki/Q197970
OpenAlex ID: keywords/turing-completeness
2020 · Zaheer, Manzil, Guruganesh, Guru, et al. · arXiv (Cornell University) · 1,630
2018 · Dehghani, Mostafa, Gouws, Stephan, et al. · arXiv (Cornell University) · 1,000
2010 · Stephen Checkoway, Lucas Davi, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 565
2016 · Hong Hu, Shweta Shinde, et al. · IEEE Symposium on Security and Privacy (S&P) · 375
2018 · Gail Weiss, Yoav Goldberg, et al. · Proceedings of the conference - Association for Computational Linguistics. Meeting · 284
1998 · C. Dufourd, A. Finkel, et al. · Lecture notes in computer science · 277
2020 · Youhui Zhang, Peng Qu, et al. · Nature · 228
1970 · Michael S. Paterson, Carl Hewitt · DSpace@MIT (Massachusetts Institute of Technology) · 227
2015 · Zaremba, Wojciech, Sutskever, Ilya · arXiv (Cornell University) · 209
1997 · Richard Mayr · Electronic Notes in Theoretical Computer Science · 172
2015 · Fabio Lorenzo Traversa, Massimiliano Di Ventra · IEEE Transactions on Neural Networks and Learning Systems · 154
1957 · Hao Wang · Journal of the ACM · 154
2011 · Minh Tran, Mark Etheridge, et al. · Lecture notes in computer science · 148
2019 · Pérez, Jorge, Marinković, Javier, et al. · arXiv (Cornell University) · 147
2018 · Fred Moten · Duke University Press eBooks · 137
2014 · Erik Bosman, Herbert Bos · IEEE Symposium on Security and Privacy (S&P) · 103
2001 · NEIL D. JONES · Journal of Functional Programming · 99
2004 · M. Llorens, J. Oliver · IEEE Transactions on Computers · 95
2021 · Tai D. Nguyen, Long H. Pham, et al. · IEEE Symposium on Security and Privacy (S&P) · 90
2000 · Nadia Busi, Roberto Gorrieri, et al. · Information and Computation · 88
2020 · Satwik Bhattamishra, Arkil Patel, et al. · Conference on Computational Natural Language Learning · 86
1985 · Ker-I Ko, Uwe Schöning · SIAM Journal on Computing · 86
2017 · François Fages, Guillaume Le Guludec, et al. · Lecture notes in computer science · 84
2005 · Gérard Cécé, Alain Finkel · Information and Computation · 84
Works count: 1,229
Citation count: 12,910
Year
Topic
Type