Keyword

halting probability

Description: Halting probability is the probability that a randomly generated program will eventually stop, a concept in algorithmic information theory.
Wikidata ID: wiki/Q735775
OpenAlex ID: keywords/halting-probability
1987 · Gregory. J. Chaitin · Cambridge University Press eBooks · 810
2006 · Chaitin, Gregory · Choice Reviews Online · 98
2001 · Cristian S. Calude, Peter H. Hertling, et al. · Theoretical Computer Science · 93
1992 · G.J. Chaitin · Applied Mathematics and Computation · 65
2002 · Cristian S. Calude, Michael J. Dinneen, et al. · Experimental Mathematics · 60
1998 · Cristian S. Calude, Peter H. Hertling, et al. · Lecture notes in computer science · 56
2004 · Chaitin, G. J. · arXiv (Cornell University) · 53
2002 · Cristian S. Calude · Theoretical Computer Science · 40
1997 · Cristian S. Calude, André Nies · ResearchSpace (University of Auckland) · 31
2015 · Wolpert, David H. · arXiv (Cornell University) · 29
2006 · Gregory Chaitin · Milan Journal of Mathematics · 26
2007 · CRISTIAN S. CALUDE, MICHAEL J. DINNEEN · International Journal of Bifurcation and Chaos · 25
2002 · Cristian S. Calude · Theoretical Computer Science · 24
2001 · Verónica Becher, Sergio Daicz, et al. · Springer eBooks · 24
2017 · George Barmpalias, Andrew Lewis-Pye · Journal of Computer and System Sciences · 21
2010 · Cristian S. Calude, Nicholas J. Hay, et al. · Journal of Computer and System Sciences · 21
2006 · VeróNica Becher, Santiago Figueira, et al. · Journal of Symbolic Logic · 21
2013 · Jean-Baptiste Jeannin, Dexter Kozen, et al. · Lecture notes in computer science · 18
2006 · W. B. Langdon, R. Poli · Lecture notes in computer science · 18
2011 · Epstein, Samuel, Levin, Leonid A. · arXiv (Cornell University) · 17
2022 · Ran Cohen, Iftach Haitner, et al. · Journal of Cryptology · 15
2011 · Joosten, Joost J., Soler-Toscano, Fernando, et al. · International journal of unconventional computing · 15
2011 · Cristian S. Calude, André Nies, et al. · Theoretical Computer Science · 15
Works count: 213
Citation count: 2,300
Year
Topic
Type