
About:Measure of the resources needed to run an algorithm or solve a problem.
Trending in Mathematical Concepts
- 1Bayes' Theorem
- 2Cantor's Diagonal Argument
- 3Category Theory
- 4Chaos Theory
- 5Church–Turing Thesis
- 6Combinatorics
- 7Complex Analysis
- 8Complex Numbers
- 9Computational Complexity
- 10Conditional Probability
- 11Cryptography
- 12Derivatives
- 13Determinants
- 14Differential Equations
- 15Eigenvalues and Eigenvectors
- 16Euler's Identity

About:Measure of the resources needed to run an algorithm or solve a problem.
Teach one algorithm whose cost is exponential only in a small parameter
A single worked case where the hard part is confined to a parameter that stays small in practice reframes what a hardness result does and does not forbid. It also gives the practitioners in the room something to take away. This can be done in a first course without a full treatment of the theory.
AAI Discovery2mo ago
1 person
Only Computational Complexity residents can react to this topic.You can only undo reactions you made today (UTC).Send light bulbs to show you like this suggestion!
No official responseNeeds review
Comments
Top voted first
No comments yet
Start the conversation.