Keyword

complexity hierarchy

Description: An ordered classification of problems, systems, or environments according to their levels of complexity, used in mathematics, computer science, and applied analysis.
OpenAlex ID: keywords/complexity-hierarchy
1987 · A. Prasad Sistla, Moshe Y. Vardi, et al. · Theoretical Computer Science · 443
1963 · Robert W. Ritchie · Transactions of the American Mathematical Society · 269
1996 · G. Ramalingam, Thomas Reps · Theoretical Computer Science · 262
2023 · Nathanan Tantivasadakarn, Ashvin Vishwanath, et al. · PRX Quantum · 218
2016 · Sylvain Schmitz · ACM Transactions on Computation Theory · 211
1978 · Joel I. Seiferas, Michael J. Fischer, et al. · Journal of the ACM · 200
2007 · Cynthia K. Thompson, Lewis P. Shapiro · American Journal of Speech-Language Pathology · 167
2016 · Mika Goos, Jukka Suomela · Theory of Computing · 136
2017 · Fischer, Manuela, Ghaffari, Mohsen · Leibniz international proceedings in informatics · 123
1994 · Pekka Orponen · Työväentutkimus Vuosikirja · 122
2012 · Stefan N. Groesser, Markus Schwaninger · System Dynamics Review · 114
1969 · J. E. Hopcroft, J. D. Ullman · Journal of the ACM · 114
1997 · J.L. Balcazar, R. Gavalda, et al. · IEEE Transactions on Information Theory · 101
2006 · Alexander Aiken, Dexter Kozen, et al. · Springer eBooks · 95
2005 · A. Prasad Sistla, Moshe Y. Vardi, et al. · Springer eBooks · 86
1972 · A. Borodin · Journal of the ACM · 85
2000 · Wolfgang Maass, Eduardo D. Sontag · Neural Computation · 75
2019 · Lempiäinen, Tuomo · Aaltodoc (Aalto University) · 65
2019 · L. Herrera, A. Di Prisco, et al. · Physical review. D/Physical review. D. · 60
2009 · Hemanta K. Maji, Manoj Prabhakaran, et al. · Lecture notes in computer science · 55
2007 · Cynthia K. Thompson · American Journal of Speech-Language Pathology · 46
1994 · Andrew I. Adamatzky · Fuzzy Sets and Systems · 43
2020 · Leonardo H S Fernandes, Fernando H A de Araújo, et al. · Physica Scripta · 42
1991 · G. Ramalingam, Thomas Reps · Minds at UW (University of Wisconsin) · 35
2015 · Mathur, Samir D. · arXiv (Cornell University) · 34
Works count: 228
Citation count: 4,079
Year
Topic
Type