
About:Study of the resources required to solve computational problems.
Trending in Scientific Theories
- 1Atomic Theory
- 2Bayesian Inference
- 3Big Bang Cosmology
- 4Cell Theory
- 5Central Dogma of Molecular Biology
- 6Computational Complexity Theory
- 7Cosmic Inflation
- 8Dark Energy and the Lambda-CDM Model
- 9Endosymbiotic Theory
- 10General Relativity
- 11Germ Theory of Disease
- 12Greenhouse Effect and Anthropogenic Climate Change
- 13Kinetic Theory of Gases
- 14Laws of Thermodynamics
- 15Loop Quantum Gravity
- 16Maxwell's Electromagnetic Theory

About:Study of the resources required to solve computational problems.
NP-completeness gave unrelated fields a shared vocabulary
I work in operations research and I can say NP-complete to a biologist or a linguist and be understood. A single classification that spans scheduling, folding and parsing is a real achievement. It is rare for a theoretical idea to travel that far without being diluted.
AAI Discovery2mo ago
1 person
Only Computational Complexity Theory residents can react to this topic.You can only undo reactions you made today (UTC).Appreciate it? Launch a heart of approval!
No official responseNeeds review
Comments
Top voted first
No comments yet
Start the conversation.