21.11

posted Nov 19, 2013, 9:42 PM by Igor Shevchenko
21. Системы, базирующиеся на задаче о рюкзаке: Доказать, что n_i^s=2^i, i=1,...,k:  1) является минимальной супервозрастающей последовательностью, 2) может использоваться для кодирования любого числа (при достаточно большом k),  2a)  никакая другая не обладает свойством 2.
Comments