Keyword

nondeterministic computation

Description: A model of computation in theoretical computer science that allows multiple possible computational paths from a given state.
Wikidata ID: wiki/Q3490301
OpenAlex ID: keywords/nondeterministic-computation
1991 · László Babai, Lance Fortnow, et al. · ACM Symposium on Theory of Computing (STOC) · 745
1982 · Kurt Mehlhorn, Erik M. Schmidt · ACM Symposium on Theory of Computing (STOC) · 296
1982 · Ker-I. Ko, Harvey Friedman · Theoretical Computer Science · 286
2016 · Marco L. Carmosino, Jiawei Gao, et al. · Conference on Innovations in Theoretical Computer Science · 184
2010 · Arnon Avron, Anna Zamansky · Springer eBooks · 166
1981 · Richard J. Lipton, Robert Sedgewick · ACM Symposium on Theory of Computing (STOC) · 166
1983 · Wolfgang J. Paul, Nicholas Pippenger, et al. · Annual Symposium on Foundations of Computer Science · 161
2010 · Jun Wang, Hendrik Jan Hoogeboom, et al. · Neural Computation · 148
2002 · Peter Borovanský, Claude Kirchner, et al. · Theoretical Computer Science · 144
2015 · Francis George C. Cabarle, Henry N. Adorna, et al. · Neural Computing and Applications · 140
1976 · Vaughan R. Pratt, Larry J. Stockmeyer · Journal of Computer and System Sciences · 138
2001 · Christopher Umans · Journal of Computer and System Sciences · 137
2000 · Klaus Reinhardt, Eric Allender · SIAM Journal on Computing · 136
1996 · Peter Borovanský, Claude Kirchner, et al. · Electronic Notes in Theoretical Computer Science · 133
1985 · J. Hartmanis, N. Immerman, et al. · Information and Control · 132
2012 · Vasco Brattka, Matthew de Brecht, et al. · Annals of Pure and Applied Logic · 127
2008 · Alberto Leporati, Giancarlo Mauri, et al. · Natural Computing · 127
1980 · Michael Sipser · Theoretical Computer Science · 125
1984 · Martin Kay · Proceedings of the conference - Association for Computational Linguistics. Meeting · 112
2021 · Alexandre Bois, Ignacio Cascudo, et al. · Lecture notes in computer science · 95
1990 · Jin-yi Cai, Lane A. Hemachandra · Theory of Computing Systems · 94
2009 · J. M. Cecilia, J. M. Garcia, et al. · Briefings in Bioinformatics · 90
1988 · Stephen A. Cook · Information Processing Letters · 88
1980 · Chandra M. R. Kintala, Patrick C. Fischer · SIAM Journal on Computing · 87
Works count: 698
Citation count: 10,070
Year
Topic
Type