^{x}.

**The Good:**

- Typically when you put your money
*n*years. But because of compound interest, i.e. your interest will also earn interest, you will receive 5% of \$105 = \$5.25 in interest the second year and the money in the bank will be will be \$100*1.05^{n}after*n*years, i.e. an exponential growth. If you can appreciate how fast exponential growth is, this is the best reason for anyone to save money early. - In cryptography, making the number of possibilities that an encryption key can take on large is an important idea to make cryptographic techniques secure. This is akin to choosing a long password. The number of combinations grows exponentially with the number of digits. For instance, a n-digit decimal number has $10^n$ possible combinations.

**The not so Good:**

- In the analysis of computer algorithms, many known algorithms for solving hard NP-complete problems (such as 3SAT) have time complexity exponential in the problem size. This means that the size of the problem that can be solved will be limited.
- Many models of growth assumes an exponential growth rate, but this cannot be sustained indefinitely in a finite universe. Some examples are Moore's Law or models of population growth. Models of chaotic systems such as the Lorenz system and Chua's circuit also experience exponential divergence of trajectories on a small scale, but on a larger scale the trajectories remain bounded.

## No comments:

## Post a Comment