Оценка длины аддитивной цепочки, доказанная Шенгасе

[reborn980]

Помогите найти доказательство Шенгаге оценки $l(n)\geqslant\lambda(n)+\lambda(\nu(n))+O(1)$,где $l(n)$ - длинна наименьшей аддитивной цепочки, $\lambda(n) = [\log_{2}{n}]$, $\nu(n)$ - количество единиц в двоичной записи числа

[Xaositect]

http://www.sciencedirect.com/science/ar ... 7575900080

[svv]

(Оффтоп)

По-моему, лучше всего Schönhage передать как Шёнхаге.

[Xaositect]

(Оффтоп)

svv в сообщении #878336 писал(а):

По-моему, лучше всего Schönhage передать как Шёнхаге.

Угу, так обычно и пишут. Я как-то дальше первых трех букв не прочитал :)