|
|
|
|
|
by almostgotcaught
176 days ago
|
|
> The time it needs to run is irrelevant for its correctness. And so they can stack and stack and stack This is a very naive take - the very direct translation of what you're saying doesn't happen does in happen in analysis all the time: there are many inequalities which can be "stacked" to prove a bound on something but their factors are too large so you cannot just stack them if you need a fixed bound for your proof to go through. Unsurprisingly this is exactly how actual runtime analysis also works (it's unsurprising because they're both literally math). |
|
Of course proving things in mathematics is also a lot harder, usually, than computer programming, and it is probably still easy to make mistakes.