Hacker News new | ask | show | jobs
by random3 23 days ago
the finiteness, in a sense, makes it non-exponential. it boils down to the core characterstic of polynomials (equivalently "algebraic") of being finite series (compare with formal power series that don't have this limitation) of constant powers. Hence, given an input, you can get something that is a polynomial of that input, that makes it a finite sum of constant! powers of that input.

The sum is finite (vs formal power series which can be infinite) The powers are constant (this is what makes it non-exponential)