Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
intractable problems
Description:
Computational problems considered difficult to solve efficiently, especially in algorithm design and computational complexity theory.
Related topics:
Complexity and Algorithms in Graphs (14%),
Quantum Computing Algorithms and Architecture (11%)
OpenAlex ID:
keywords/intractable-problems
How to solve the world's biggest problems
2015
·
Heidi Ledford
·
Nature
·
477
Algorithmic complexity: three NP - hard problems in computational statistics
1982
·
William J. Welch
·
Journal of Statistical Computation and Simulation
·
186
Design of a Secure Medical Data Sharing Scheme Based on Blockchain
2020
·
Xu Cheng
, Fulong Chen
, et al.
·
Journal of Medical Systems
·
181
Coping, taming or solving: alternative approaches to the governance of wicked problems
2017
·
Falk Daviter
·
Policy Studies
·
173
Neural algorithmic reasoning
2021
·
Petar Veličković
, Charles Blundell
·
Patterns
·
171
PDF
Quantum Neural Networks
2000
·
Alexandr A. Ezhov
, Dan Ventura
·
Studies in fuzziness and soft computing
·
169
The Advantages of Evolutionary Computation
1997
·
David B. Fogel
·
157
Quantum computing
2010
·
Emanuel Knill
·
Nature
·
149
Reductions on NP and P-selective sets
1982
·
Alan L. Selman
·
Theoretical Computer Science
·
126
PDF
Some complexity issues in digital signal processing
1984
·
P. Cappello
, K. Steiglitz
·
IEEE Transactions on Acoustics Speech and Signal Processing
·
119
Next Steps in Quantum Computing: Computer Science's Role
2019
·
Martonosi, Margaret
, Roetteler, Martin
·
arXiv (Cornell University)
·
115
PDF
Rethinking wicked problems as political problems and policy problems
2017
·
Allan McConnell
·
Policy & Politics
·
109
Applications of optimization heuristics to estimation and modelling problems
2004
·
Peter Winker
, Manfred Gilli
·
Computational Statistics & Data Analysis
·
107
Classical physics and the Church--Turing Thesis
2003
·
Andrew Chi-Chih Yao
·
Journal of the ACM
·
88
Problem-oriented courts: Innovative solutions to intractable problems?
2001
·
Arie Freiberg
·
70
Parameterized complexity for the database theorist
2002
·
Martin Grohe
·
ACM SIGMOD Record
·
64
How to Think About Social Problems: American Pragmatism and the Idea of Planning
1994
·
Hilda Blanco
·
64
Bargaining with limited computation: Deliberation equilibrium
2001
·
Kate Larson
, Tuomas Sandholm
·
Artificial Intelligence
·
63
PDF
E-logistics in China: basic problems, manageable concerns and intractable solutions
2003
·
Shawn P. Daly
, Lindsay X. Cui
·
Industrial Marketing Management
·
58
Practical Handbook of Genetic Algorithms: New Frontiers
2019
·
CRC Press eBooks
·
55
Computing with DNA
1995
·
DONALD BEAVER
·
Journal of Computational Biology
·
54
Minimum cost network flows: Problems, algorithms, and software
2013
·
Angelo Sifaleras
·
Yugoslav journal of operations research
·
50
PDF
Relaxation Methods Applied to Engineering Problems
1947
·
D. G. CHRISTOPHERSON
·
Nature
·
44
Solving Hard Mixed-Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study
2009
·
Richard Laundy
, Michael Perregaard
, et al.
·
INFORMS journal on computing
·
43
On the Gap between Vision and Feasibility
2002
·
Christopher Lueg
·
Lecture notes in computer science
·
42
Show more works
View as search
Works count:
351
Citation count:
4,350
Year
Topic
Type