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 If intermediate values grow polynomially or worse, the total bit-complexity of the computation may escape feasibility even with few recursive steps.
?
Set your confidence on the premises below to see your aggregate.
Reasons For
1 perspective
Reason for
?
1.
Polynomial growth rates often remain manageable for realistic problem sizes; O(n³) doesn't become infeasible until n is quite large.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Modern arbitrary-precision arithmetic and specialized algorithms (FFT multiplication) reduce effective bit-complexity below naive worst-case bounds.
?
How convincing is this?
Think about whether this reason is strong or weak
3.
The claim conflates worst-case asymptotic behavior with typical performance; many recursive algorithms achieve feasibility despite intermediate growth.
?
How convincing is this?
Think about whether this reason is strong or weak
Reasons Against
1 perspective
Reason against
?
1.
Bit-complexity compounds multiplicatively: polynomial growth in intermediate values directly increases digit counts across subsequent operations.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Even few recursions amplify complexity exponentially when bases are >1, making theoretical feasibility diverge sharply from practical computation.
?
How convincing is this?
Think about whether this reason is strong or weak
3.
Real hardware has fixed memory and time budgets; asymptotic analysis alone ignores constants that determine actual breakpoints in feasibility.
?
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.