Keyword

Turing incompleteness

Description: Turing incompleteness is a limitation of a computational system or formalism that prevents it from performing every computation available to a Turing machine.
OpenAlex ID: keywords/turing-incompleteness
2017 · Russell O'Connor · ACM Workshop on Programming Languages and Analysis for Security · 101
2007 · Denis R. Hirschfeldt, André Nies, et al. · Journal of the London Mathematical Society · 86
2011 · Bruno Barroca, Levi Lúcio, et al. · Lecture notes in computer science · 54
2010 · Johanna Franklin, Keng Meng Ng · Proceedings of the American Mathematical Society · 36
2023 · Athanassios S Fokas · PNAS Nexus · 28
1997 · John L. Casti · Complexity · 16
2014 · Arthur Charlesworth · Minds and Machines · 14
2012 · Ignazio Licata · PhilPapers (PhilPapers Foundation) · 11
2019 · Jean Lassègue · Archives de Philosophie · 9
2018 · Nachiappan Valliappan, Solène Mirliaz, et al. · Lecture notes in computer science · 8
2010 · Klaus Sutner · Theoretical Computer Science · 5
2007 · G. J. Chaitin, G. J. Chaitin · WORLD SCIENTIFIC eBooks · 4
2009 · Robert F. Hadley · Proceedings of the Annual Meeting of the Cognitive Science Society · 3
2025 · Doron Drusinsky, James Bret Michael · Computer · 2
1993 · Zurab Khasidashvili · Department of Computer Science [CS] · 2
1978 · Michael A. Arbib · Behavioral and Brain Sciences · 2
2026 · Wakid, Muhamad · Zenodo (CERN European Organization for Nuclear Research) · 1
2020 · Klimenko, Alexander Y, Klimenko, Dimitri A · arXiv (Cornell University) · 1
2020 · I. Dolgakov, D. Pavlov · Journal of Mathematical Sciences · 1
2017 · Patrick Grim, Nicholas Rescher · Logos & Episteme · 1
2016 · Prok, Gary R. · arXiv (Cornell University) · 1
2008 · Jerzy Mycka, José Félix Costa, et al. · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 1
2026 · Caldin, Andrew Stewart · Zenodo (CERN European Organization for Nuclear Research)
Works count: 98
Citation count: 389
Year
Topic
Type