Вопрос про сложность алгоритмов. Функция бесконечной сложн.

[jivar]

Собственно вопрос в том, почему Функция $\underbrace{2^{2^{2^{2}}}}_{x}$. "два в степени два, в степени два... $x$ раз" имеет бесконечную сложность вычисления?

Deggial: формулы поправил, посмотрите на способ набора.

[Xaositect]

Что значит функция имеет бесконечную сложность вычисления?