Издательский Дом МГУ
Алгоритмы для разреженных систем линейных уравнений в GF (2)

Алгоритмы для разреженных систем линейных уравнений в GF (2)

Алгоритмы для разреженных систем линейных уравнений в GF (2)
ISBN: 978-5-211-06483-6 твёрдый переплёт 2013 Формат: 60х90 1/16 страниц: 131

Учебное пособие

Рекомендовано для широкого круга читателей.

цена в магазине
300 руб.
  • бесплатный самовывоз
  • оплата картой или наличными
  • при заказе на сумму от 5000 рублей доставка в пределах МКАД бесплатная
Аннотация

«Рабочими лошадками» всей вычислительной математики являются системы линейных уравнений и программы, которые способны быстро решать системы линейных уравнений. В учебном пособии рассматриваются алгоритмы, предназначенные для решения больших разреженных систем линейных уравнений над полем GF(2), полученных методами решета в задаче о разложении большого натурального числа в произведение двух простых. Общее количество операций для рассматриваемых систем и алгоритмов столь велико, что единственная возможность решать такие задачи состоит в применении параллельных технологий. В книге анализируются параллельные свойства двух наиболее распространенных на данный момент алгоритмов: алгоритма Монтгомери и метода Видемана – Копперсмита. Параллельные реализации алгоритмов получаются в результате применения простых общих принципов создания параллельных программ. Приводятся примеры реальных расчетов, подтверждающих правильность аналитических выводов.

Для цитирования
Замарашкин Н.Л. Алгоритмы для разреженных систем линейных уравнений в GF(2). – М.: Издательство Московского университета, 2013. — 131 с.
Об авторе
Замарашкин Николай Леонидович

кандидат физико-математических наук, доцент

подробнее об авторе и другие его книги
Все книги