2014 dxdy logo

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

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




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

 
 
 
 Re: Оценка длины аддитивной цепочки, доказанная Шенгасе
Сообщение22.06.2014, 17:34 
Аватара пользователя
http://www.sciencedirect.com/science/ar ... 7575900080

 
 
 
 Re: Оценка длины аддитивной цепочки, доказанная Шенгасе
Сообщение22.06.2014, 18:34 
Аватара пользователя

(Оффтоп)

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

 
 
 
 Re: Оценка длины аддитивной цепочки, доказанная Шенгасе
Сообщение22.06.2014, 19:23 
Аватара пользователя

(Оффтоп)

svv в сообщении #878336 писал(а):
По-моему, лучше всего Schönhage передать как Шёнхаге.
Угу, так обычно и пишут. Я как-то дальше первых трех букв не прочитал :)

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


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