Сверхвозрастающая последовательность
Материал из Википедии — свободной энциклопедии
Сверхвозрастающей называется последовательность, каждый член которой больше суммы всех предыдущих членов.
Данный класс последовательностей широко используется, например, в Ранцевой криптосистеме Меркля-Хеллмана.
Например, (1,3,6,13,27,52) является сверхвозрастающей, а (1,3,4,9,15,25) — нет.
 |
На эту статью не ссылаются другие статьи Википедии.
Пожалуйста, воспользуйтесь подсказкой и установите ссылки в соответствии с принятыми рекомендациями.
|
