Изменения

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

Двусторонний алгоритм

13 байт добавлено, 13:15, 11 июня 2015
Описание алгоритма
Каждое разбиение <math>x</math> на <math>(u, v)</math> имеет как минимум одно повторение. Очевидно, что <math>1 \leqslant r(u, v) \leqslant |x|</math>
Разбиение <math>x </math> на <math>(u, v)</math> такое, что <math>r(u, v) = per(x)</math> называется '''критическим разбиением''' <math>x</math>.
}}
74
правки

Навигация