2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

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

 
 
 
 Re: Вопрос про сложность алгоритмов. Функция бесконечной сложн.
Сообщение27.05.2013, 21:03 
Аватара пользователя
Что значит функция имеет бесконечную сложность вычисления?

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group