Використання модульної арифметики. Обчислення з многочленами. Методи множення. Складність обчислень

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

07.02.2011 | Математика | Математика | Язык: украинский | Просмотры: 76