Keyword

uncomputable functions

Description: Functions for which no algorithm can calculate the output for every valid input, a topic in computability theory.
Wikidata ID: wiki/Q127841039
OpenAlex ID: keywords/uncomputable-functions
2002 · Gábor Etesi, István Németi · International Journal of Theoretical Physics · 248
1996 · Cristopher Moore · Theoretical Computer Science · 166
2002 · Cristian S. Calude, Boris Pavlov · Quantum Information Processing · 85
2007 · Michael Rescorla · Notre Dame Journal of Formal Logic · 51
2011 · B. Jack Copeland, Oron Shagrir · Minds and Machines · 47
2012 · Curtis Brown · Journal of Cognitive Science · 37
2009 · Michel, Pascal · arXiv (Cornell University) · 28
2013 · John Case, Michael Ralston · Lecture notes in computer science · 19
2025 · The bbchallenge Collaboration, Blanchard, Justin, et al. · arXiv (Cornell University) · 15
1997 · John L. Casti · Complexity · 15
2009 · Joachim Hertel · The Mathematica Journal · 9
1997 · Ruiguang Yang, Longyun Ding, et al. · ACM SIGACT News · 5
1982 · T. R. S. Walsh · ACM SIGACT News · 5
2026 · Cruciani, Antonio, Das, Avinandan, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 4
2020 · Paula Quinon · Studies in Logic Grammar and Rhetoric · 4
2020 · Ethan Brauer · Synthese · 4
2001 · Cristian S. Calude, B. S. Pavlov · ResearchSpace (University of Auckland) · 4
2017 · Holger Petersen · Lecture notes in computer science · 3
2015 · Seow, Kok-Leong, Behrman, Elizabeth, et al. · arXiv (Cornell University) · 3
2009 · Peter Kugel · International journal of unconventional computing · 3
2003 · C. Mackenzie Brown · Digital Commons - Trinity University (Trinity University) · 3
1976 · Paul M.B. Vitányi · Discrete Mathematics · 3
2025 · Artiom Alhazov, Rudolf Freund, et al. · Natural Computing · 2
1993 · Christopher Moore · RePEc: Research Papers in Economics · 2
Works count: 89
Citation count: 816
Year
Topic
Type