Використання модульної арифметики. Обчислення з многочленами. Методи множення. Складність обчислень
Використання методу Монтгомері як ефективний шлях багаторазового зведення за модулем. Складність операцій з многочленами та обчислення їх значень. Алгоритм Руфіні-Горнера. Визначення рекурсивного процесу для множення. Доведення алгоритму Тоома-Кука.
07.02.2011 |
Математика |
Математика |
Язык: украинский |
Просмотры: 42
