Инструменты сайта


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

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)
Всё — только для простого модуля
codes/questions.txt · Последние изменения: 2022/01/12 12:13 — au