Изменения

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

Алгоритм Ландау-Вишкина (k несовпадений)

Нет изменений в размере, 19:15, 16 июня 2014
Построение pm
|align="left" colspan="4"|
<font size=2>
pm[<tex>2^{s-1}</tex>...<tex>2^{s}-1}</tex>][1...min{<tex>2^{\log (m-1)}2k-1</tex>, <tex>m-2^{s}</tex>}] = m+1
r = <tex>2^{s-1}</tex>
j = <tex>2^{s-1}</tex>
297
правок

Навигация