Изменения

Перейти к: навигация, поиск

Теорема Ладнера

39 байт добавлено, 15:24, 3 июня 2012

м

Нет описания правки

Заметим, что <tex>g(n) \le n</tex> по построению для <tex>n \ge 1</tex>.

Время выполнения шагов вычисления <tex>g(n+1)</tex> составляет:

* для случая <tex>g(n) = 2i</tex>:

171

правка

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/23435»