Вопросы к экзамену по курсу "Конструктивная алгебра"

1. Определение и свойства энтропии. Условная энтропия, информация.

2. Префиксный код. Алгоритмы построения кодов Хаффмана и Шеннона-Фано. Алгоритм LZW.

3. Алгоритм RSA. Теорема о возможности шифрования (дешифрования) по схеме RSA.

4. Теорема Ферма. Вероятностный алгоритм проверки числа на простоту (с доказательством теоремы 1).

5. Функция Эйлера, теорема Эйлера.

6. Первообразный корень: существование, количество, критерий проверки, дискретный логарифм1).

7. Решение линейного сравнения.

8. КТО.

9. Вычисление A^B \pmod M со всевозможными упрощениями.

10. Алгоритм решения сравнения вида x^n \equiv B \pmod{M}.

11. Алгоритмы факторизация чисел.

.

1) Всё — только для простого модуля

2017/05/23 11:54