Алгоритмы для разреженных систем линейных уравнений в GF(2): Учебное пособие
Оцените и оставьте рецензию
"Рабочими лошадками" всей вычислительной математики являются системы линейных уравнений и программы, которые способны быстро решать системы линейных уравнений.
В учебном пособии рассматриваются алгоритмы, предназначенные для решения больших разреженных систем линейных уравнений над полем GF(2),
В учебном пособии рассматриваются алгоритмы, предназначенные для решения больших разреженных систем линейных уравнений над полем GF(2),
Полная аннотация
Издательство
Все характеристики
Аннотация
"Рабочими лошадками" всей вычислительной математики являются системы линейных уравнений и программы, которые способны быстро решать системы линейных уравнений.
В учебном пособии рассматриваются алгоритмы, предназначенные для решения больших разреженных систем линейных уравнений над полем GF(2), полученных методами решета в задаче о разложении большого натурального числа в произведение двух простых. Общее количество операций для рассматриваемых систем и алгоритмов столь велико, что единственная возможность решать такие задачи состоит в применении параллельных технологий. В книге анализируются параллельные свойства двух наиболее распространенных на данный момент алгоритмов: алгоритма Монтгомери и метода Видемана - Копперсмита.
Параллельные реализации алгоритмов получаются в результате применения простых общих принципов создания параллельных программ. Приводятся примеры реальных расчетов, подтверждающих правильность аналитических выводов.
В учебном пособии рассматриваются алгоритмы, предназначенные для решения больших разреженных систем линейных уравнений над полем GF(2), полученных методами решета в задаче о разложении большого натурального числа в произведение двух простых. Общее количество операций для рассматриваемых систем и алгоритмов столь велико, что единственная возможность решать такие задачи состоит в применении параллельных технологий. В книге анализируются параллельные свойства двух наиболее распространенных на данный момент алгоритмов: алгоритма Монтгомери и метода Видемана - Копперсмита.
Параллельные реализации алгоритмов получаются в результате применения простых общих принципов создания параллельных программ. Приводятся примеры реальных расчетов, подтверждающих правильность аналитических выводов.
Характеристики
Издательство
ID товара
414160
ISBN
978-5-211-06483-6
Страниц
131
Все характеристики
Нет в продаже
Рецензии на книгу
Читали книгу? Как она вам?
+50 ₽ за рецензию
Вы можете стать одним из первых, кто напишет рецензию на эту книгу, и получить бонус — до 50 рублей на баланс в Лабиринте!
Книги из жанра
5841 167 -50% Еще 6 дней
6551 310 -50% Еще 6 дней
236472 -50% Еще 6 дней
5541 108 -50% Еще 6 дней
431862 -50% Еще 6 дней
1 1492 297 -50% Еще 6 дней
9531 905 -50% Еще 6 дней
462924 -50% Еще 6 дней
9111 821 -50% Еще 6 дней
9431 886 -50% Еще 6 дней
215429 -50% Еще 6 дней
386772 -50% Еще 6 дней
2 9285 856 -50% Еще 6 дней
1 2012 402 -50% Еще 6 дней
6781 356 -50% Еще 6 дней
2 2604 519 -50% Еще 6 дней
403806 -50% Еще 6 дней
491982 -50% Еще 6 дней
9341 867 -50% Еще 6 дней
5151 029 -50% Еще 6 дней
