Алгоритмы алгебры и теории чисел — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Практика - Вероятностные тесты чисел на простоту)
(Практика - Основы теории групп)
Строка 3: Строка 3:
 
== Лекция - Основные элементы теории чисел ==
 
== Лекция - Основные элементы теории чисел ==
 
=== Практика - Основные алгоритмы теории чисел ===
 
=== Практика - Основные алгоритмы теории чисел ===
 +
 
== Лекция - Основы теории групп ==
 
== Лекция - Основы теории групп ==
 
=== Практика - Основы теории групп ===
 
=== Практика - Основы теории групп ===
 +
* [[Вычисление порядка элемента в группе]]
 +
* [[Вычисление порядка перестановки в группе перестановок]]
 +
* [[Дискретное логарифмирование в группе]]
 +
* [[Действие группы на множестве]]
 +
* [[Лемма Бернсайда, задача о числе ожерелий]]
 +
* [[Представление групп]]
 +
 
== Лекция - Основы теории колец ==
 
== Лекция - Основы теории колец ==
 
=== Практика - Арифметика полиномов от одной переменной над полем ===
 
=== Практика - Арифметика полиномов от одной переменной над полем ===

Версия 22:25, 28 июня 2010

Содержание

Лекция - Классы чисел и основная теорема арифметики

Практика - Разложение на множители и длинная арифметика

Лекция - Основные элементы теории чисел

Практика - Основные алгоритмы теории чисел

Лекция - Основы теории групп

Практика - Основы теории групп

Лекция - Основы теории колец

Практика - Арифметика полиномов от одной переменной над полем

Лекция - Основы теории полей

Лекция - Первообразные корни и квадратичные вычеты

Практика - Первообразные корни и квадратичные вычеты

Лекция - Квадратичные вычеты

Практика - Вероятностные тесты чисел на простоту

Лекция - Аналитическая теория чисел

Практика - Вычисление [math]\pi(x)[/math]

Лекция - Цепные (непрерывные) дроби и уравнение Пелля

Практика - Цепные (непрерывные) дроби и уравнение Пелля

Лекция - Конечные поля

Практика - Методы разложения полиномов на множители над конечными полями