Is there an easy way to see that non-computable functions must grow faster (asymptotically) than all computable ones?
My intuition for this is that functions are only noncomputable if their values cannot be proven to be finite in a given system, and only very large numbers cannot be provably finite.