Компьютерная алгебра

Здесь размещаются материалы по моему спец.курсу "Компьютерная алгебра"

В текущем семестре каждый студент получает задание подготовить конспект лекции в системе LaTeX. Рекомендуемые руководства по LaTeX'у:

• С.М. Львовский Набор и вёрстка в системе LaTeX
• К.В. Воронцов LaTeX2e в примерах

News

26 декабря 2008
Выложена лекция 12-я Случайные последовательности (анализ ро-метода Полларда) 2008 Записал Д.Скатов

23 декабря 2008
Выложена 4-я лекция 2008. Записали М.Сморкалов, О.Касаткина

23 декабря 2008
Выложена 11-я лекция Ро-метод Полларда 2008. Записал А.Фель.

19 декабря 2008
Выложена 6-я лекция 2008. Записал В.Логунов.

Лекции 2008

• Лекция 1. Системы линейных уравнений. Записал В.Замараев
• Лекция 1. Системы линейных уравнений. (LaTeX)
• Лекция 2. Квадратичные вычеты. Записала Е.Замараева
• Лекция 2. Квадратичные вычеты. (LaTex)
• Лекция 4. Алгоритм Шенкса извлечения квадратного корня в конечном поле. Записали М.Сморкалов, О.Касаткина
• Лекция 4. Алгоритм Шенкса извлечения квадратного корня в конечном поле. (LaTex)
• Лекция 5. Извлечение квадратного корня в конечном поле. Записала С.Гагаринова
• Лекция 5. Извлечение корня. (LaTex)
• Лекция 6. Тест Соловея Штрассена. Записал В.Логунов
• Лекция 6. Тест Соловея-Штрассена. (LaTex)
• Лекция ?. Простые числа. Записала М.Гусева
• Лекция ?. Простые числа. (LaTex)
• Лекция 10. Алгоритм квадратичного решета для факторизации целых чисел. Записала Н.Дуничкина
• Лекция 10. Алгоритм квадратичного решета для факторизации целых чисел. (LaTeX)
• Лекция 11. Ро-метод Полларда. Записал А.Фель
• Лекция 11. Ро-метод Полларда. (LaTex)
• Лекция 12. Случайные последовательности (анализ ро-метода Полларда). Записал Д.Скатов
• Лекция 12. Случайные последовательности (анализ ро-метода Полларда). (LaTeX)
• ca_preamble.tex
• rabin.pdf
• rabin.tex
• rhopic.eps
• rhopic.pdf

Литература и полезные ссылки

• Ноден П., Китте К. Алгебраическая алгоритмика. С упражнениями и решениями. - М.: Мир, 1999.
• Кнут. Д. Искусство программирования для ЭВМ. Т 2. Получисленные алгоритмы. - М.: Мир, 1977.
• Компьютерная алгебра. Символьные и алгебраические вычисления / под ред. Бухбергера Б. и др. - М.: Мир, 1986.
• Кузнецов М.И., Бурланков Д.Е., Долгов Г.А., Чирков А.Ю., Яковлев В.А. Компьютерная алгебра. - Н. Новгород: изд-во Нижегород. гос. ун-та, 2002.
• Дэвенпорт Дж., Сирэ И., Турнье Э. Компьютерная алгебра. Символьные и алгебраические вычисления. - М.: Мир, 1991.
• Акритас А. Основы компьютерной алгебры с приложениями. - М.: Мир, 1994.

Другие лекции

• Решетки и приведенные базисы

my home page