Сверхвозрастающая последовательность

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Сверхвозрастающей называется последовательность, каждый член которой больше суммы всех предыдущих членов.

Данный класс последовательностей широко используется, например, в Ранцевой криптосистеме Меркля-Хеллмана.

Например, (1,3,6,13,27,52) является сверхвозрастающей, а (1,3,4,9,15,25) — нет.