Обложка Гречников Е.А., Михайлов С.В., Нестеренко Ю.В., Поповян И.А. Вычислительно сложные задачи теории чисел
Id: 166397

Вычислительно сложные задачи теории чисел

2012. 312 с. ISBN 978-5-211-06342-6.
  • Твердый переплет

Аннотация

В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем линейных уравнений над конечными полями, вычисление ранга эллиптических кривых, определенных над полем рациональных чисел.

Наиболее быстрые алгоритмы... (Подробнее)