Skip to content
Carmelics
Topics
Thinkers
Changes
Contributors
Loading account…
Statements
321,452
Perspectives
108,905
Topics
42
Home
/
Original
/
inverse
See Original
Inverse View
It is not the case that Feasibility is an empirical and engineering concept tied to actual resource constraints, not an abstract worst-case asymptotic property.
?
Set your confidence on the premises below to see your aggregate.
Reasons For
1 perspective
Reason for
?
1.
Asymptotic properties predict how algorithms *scale* as problems grow. Today's feasible problem may become infeasible tomorrow—only asymptotics capture this.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Hardware improves, but exponential algorithms eventually outpace it. Polynomial bounds remain feasible; exponential ones don't. This isn't empirical—it's mathematical.
?
How convincing is this?
Think about whether this reason is strong or weak
3.
Confusing feasibility with current empirical performance risks building systems that fail catastrophically when inputs exceed tested ranges or resources decrease.
?
How convincing is this?
Think about whether this reason is strong or weak
Reasons Against
1 perspective
Reason against
?
1.
Real-world systems operate under finite budgets (time, memory, energy). Asymptotic analysis ignores these hard constraints engineers actually face.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Algorithm A may be O(n²) but run in milliseconds on current hardware; Algorithm B may be O(n log n) but require unavailable resources. Feasibility requires empirical validation.
?
How convincing is this?
Think about whether this reason is strong or weak
3.
Theoretical worst-case bounds often don't occur in practice. Average-case and typical performance matter more for actual deployment decisions.
?
How convincing is this?
Think about whether this reason is strong or weak
Next step
Based on where you are in your exploration
Strongest counterpoint
Explore the most compelling reason on the other side.