Ciąg superrosnący – ciąg którego każdy wyraz jest większy od sumy wcześniejszych wyrazów ciągu:

Przykładem takiego ciągu jest ciąg potęg dwójki:

Ciągi superrosnące mają zastosowanie w kryptografii, w szczególności w algorytmie Merkle-Hellmana bazującym na problemie plecakowym.

Bibliografia

S