Keyword

P = NP

Description: The computer science problem of whether every decision problem whose solution can be verified in polynomial time can also be solved in polynomial time.
Wikidata ID: wiki/Q746242
OpenAlex ID: keywords/p-np
1990 · Klaus W. Wagner · SIAM Journal on Computing · 321
2005 · Edith Hemaspaandra, Holger Spakowski, et al. · Theoretical Computer Science · 242
1988 · Jim Kadin · SIAM Journal on Computing · 132
2001 · C. Lusena, J. Goldsmith, et al. · Journal of Artificial Intelligence Research · 115
2014 · Charles H. Bennett, Gilles Brassard, et al. · Natural Computing · 72
1991 · Seinosuke Toda · Theory of Computing Systems · 67
1993 · Richard Beigel, Richard Chang, et al. · Theory of Computing Systems · 58
2020 · Lijie Chen, Xin Lyu, et al. · Annual Symposium on Foundations of Computer Science · 49
2019 · Josh Alman, Lijie Chen · Annual Symposium on Foundations of Computer Science · 40
2013 · Vincent D. Blondel, Raphaël M. Jungers, et al. · Automatica · 34
1994 · László Babai · Birkhäuser Basel eBooks · 29
2009 · Russell Impagliazzo, Ragesh Jaiswal, et al. · SIAM Journal on Computing · 25
1996 · Diana Rooß, Klaus W. Wagner · Information and Computation · 25
2019 · Chen, Lijie, McKay, Dylan M., et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 24
1988 · J. Kadin · Structure in Complexity Theory Annual Conference · 23
2021 · Kuldeep S. Meel, N.V. Vinodchandran, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 22
2002 · C. Alvarez, B. Jenner · Structure in Complexity Theory Annual Conference · 20
2020 · Ramya, C. · arXiv (Cornell University) · 18
2018 · Laura Bozzelli, Alberto Molinari, et al. · Information and Computation · 18
1986 · Juris Hartmanis, Lane Hemachandra · Lecture notes in computer science · 18
2017 · Alberto Leporati, Luca Manzoni, et al. · Theoretical Computer Science · 14
2020 · Jan Bydzovsky, Jan Krajicek, et al. · Logical Methods in Computer Science · 13
2003 · Joel David Hamkins, Philip D. Welch · Mathematical logic quarterly · 13
2003 · Derek E. Armstrong, Sheldon H. Jacobson · Journal of Global Optimization · 12
Works count: 227
Citation count: 1,645
Year
Topic
Type