UniversityBooks.ru
 
Поиск:   
 Расширенный поиск | Как искать
Корзина   Выслать пароль   Войти  
Сегодня в продаже книги
Помощь
Главная / Каталог книг / Прикладные науки. Техника / Информатика. Вычислительная техника

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

Алгоритмы для разреженных систем линейных уравнений в GF  (2) .  Уч.  Пособие.
Увеличить обложку

     
Автор: Замарашкина Н.Л.
Издательство: МГУ
Год издания: 2013
ISBN: 978-5-211-06483-6
Количество страниц: 131
     

Нет в наличии

Проверить наличие в магазине KnigiSoSklada.ru

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

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

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





Информатика. Вычислительная техника :
смотреть также...




  ©2005-2024 UniversityBooks.ru.
  Создание и поддержка сайта: студия Ocean Lab.