in reply to Algorithm complexity

Considering it's even impossible to write a program that determines whether another program terminates (Halting Problem), no such tool exists.

In general, not even humans can, or can only proof upper bounds which aren't tight (or not known whether the bounds are tight).