LINUX.ORG.RU

Математика торможу


0

0

есть книжка Структура и интерпретация компьютерных программ
в ней есть упражнение 1.10, там про функцию Акермана
при А(2 n)
получается 2 в степени 2, которая в степени 2 и так n раз

можно ли эту лесенку из двоек записать в каком-то более "приятном"(простом) виде?

anonymous

я думаю, что если правильно сформулировать твою задачу -- то есть зафиксировать набор "элементарных" функций, и спросить можно ли представить твою функцию как композицию "элементарных". То можно строго доказать что это невозможно -- играя на оценке скорости роста.

dilmah ★★★★★
()

Всем спасибо ;)

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.