МЕТОДИ ОБЧИСЛЕННЯ ДОБУТКУ БАГАТОРОЗРЯДНИХ ЧИСЕЛ ТА ЇХ ОПТИМІЗАЦІЯ. ЧАСТИНА І

Анотація

Проведено аналіз відомих методів обчислення добутку багаторозрядних чисел, укладено їх класифікацію, наведено апріорні оцінки обчислювальної складності. Визначено області ефективного використання методів, дані рекомендації щодо їх застосування при розв’язанні прикладних задач. Здійснено пошук можливості та шляхів оптимізації методів.

Ключові слова: оптимізація, методи обчислення добутку.