Quote:
Originally Posted by OlivierB
I would have a hard time coming up with a H that has exactly one of these growth functions, but why would that be impossible ? How can we be sure that no H can have that sort of growth function ?

Hi,
The reason is that we proved that the growth function is either identically
or else it has to be bounded above by a polynomial. The two excluded cases are faster than any polynomial, but still short of
.