Keyword

computational intractability

Description: The property of a computational problem for which finding a solution requires impractically large resources as problem size grows.
OpenAlex ID: keywords/intractability
1979 · M. R. Garey, David S. Johnson · 51,254
1986 · Andrew Chi-Chih Yao · Annual Symposium on Foundations of Computer Science · 4,676
1976 · M.R. Garey, D.S. Johnson, et al. · Theoretical Computer Science · 2,536
1975 · J.D. Ullman · Journal of Computer and System Sciences · 1,655
1999 · Joshua M. Epstein · Complexity · 1,438
1979 · M. O. Rabin · DSpace@MIT (Massachusetts Institute of Technology) · 1,405
1985 · Alan Gibbons · 1,194
1993 · Gerardo Beni, Jing Wang · Springer eBooks · 1,150
1974 · M. R. Garey, D. S. Johnson, et al. · ACM Symposium on Theory of Computing (STOC) · 880
2000 · Vincent D. Blondel, John N. Tsitsiklis · Automatica · 854
1986 · David S Johnson · Journal of Algorithms · 799
1990 · John K. Tsotsos · Behavioral and Brain Sciences · 783
1996 · Dan Roth · Artificial Intelligence · 755
2017 · John Alford, Brian W Head · Policy and Society · 692
1977 · M. R. Garey, R. L. Graham, et al. · SIAM Journal on Applied Mathematics · 637
2013 · Jingjin Yu, Steven LaValle · Proceedings of the AAAI Conference on Artificial Intelligence · 596
2000 · Noam Nisan · ACM Conference on Electronic Commerce (EC) · 589
2019 · Stephen Wolfram · CERN Document Server (European Organization for Nuclear Research) · 582
1999 · Christos H. Papadimitriou, John N. Tsitsiklis · Mathematics of Operations Research · 561
1990 · F. Jaeger, D. L. Vertigan, et al. · Mathematical Proceedings of the Cambridge Philosophical Society · 553
2000 · David A. Fell, Andreas Wagner · Nature Biotechnology · 477
1995 · Alberto O. Mendelzon, Peter T. Wood · SIAM Journal on Computing · 468
1991 · Tom Bylander, Dean Allemang, et al. · Artificial Intelligence · 446
1993 · Henrietta L. Leonard, S E Swedo, et al. · Archives of General Psychiatry · 436
Works count: 1,741
Citation count: 91,360
Year
Topic
Type