Keyword

Turing jump

Description: The Turing jump is an operation in computability theory that constructs an oracle representing the halting problem for a given computational set or oracle.
Wikidata ID: wiki/Q6128725
OpenAlex ID: keywords/turing-jump
2012 · Vasco Brattka, Matthew de Brecht, et al. · Annals of Pure and Applied Logic · 127
1994 · Rod Downey, Carl G. Jockusch · Proceedings of the American Mathematical Society · 94
1983 · Carl G. Jockusch, Richard A. Shore · Transactions of the American Mathematical Society · 68
1999 · Richard A. Shore, Theodore A. Slaman · Mathematical Research Letters · 67
1982 · John R. Steel · Journal of Symbolic Logic · 63
2011 · Alberto Marcone, Antonio Montalbán · Journal of Symbolic Logic · 59
1993 · Richard A. Shore, Theodore A. Slaman · Journal of Symbolic Logic · 43
2008 · Theodore A. Slaman · Lecture notes series, Institute For Mathematical Sciences · 35
2007 · JOSHUA A. COLE, STEPHEN G. SIMPSON · Journal of Mathematical Logic · 33
2012 · Jeremy Avigad, Edward T. Dean, et al. · Annals of Pure and Applied Logic · 31
2016 · URI ANDREWS, MINGZHONG CAI, et al. · Journal of Symbolic Logic · 26
2007 · RICHARD A. SHORE · Journal of Mathematical Logic · 17
2018 · Uri Andrews, Hristo Ganchev, et al. · Transactions of the American Mathematical Society · 16
2018 · Vasco Brattka · Logical Methods in Computer Science · 15
2017 · Lorenzo Carlucci · Proceedings of the American Mathematical Society · 13
1989 · Steffen Lempp, Theodore A. Slaman · Journal of Symbolic Logic · 12
2015 · Joost J. Joosten · Lecture notes in computer science · 8
2023 · James S. Barnes, Jun Le Goh, et al. · Journal of Mathematical Logic · 7
2020 · David Fernández-Duque, Andreas Weiermann · Lecture notes in computer science · 7
2017 · Theodore A. Slaman · Cambridge University Press eBooks · 7
2005 · Santiago Figueira, André Nies, et al. · Electronic Notes in Theoretical Computer Science · 7
2024 · Bournez, Olivier, Gozzi, Riccardo · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 6
2022 · Takayuki Kihara · Israel Journal of Mathematics · 6
2021 · Patrick Lutz · Bulletin of Symbolic Logic · 6
Works count: 104
Citation count: 870
Year
Topic
Type