Какие существуют современные методы обучения быстрому умножению больших чисел?

Некоторые современные методы обучения быстрому умножению больших чисел:

• Использование таблицы умножения. blog.wikium.ru Любое большое число можно разложить на маленькие, которые представлены в таблице умножения. blog.wikium.ru Например, чтобы умножить однозначное число на многозначное, нужно разложить большое число на разряды (сначала сотни, потом десятки, потом единицы) и по очереди умножить их на заданное число. blog.wikium.ru Затем сложить эти произведения. blog.wikium.ru
• Метод Шенхаге — Штрассена. www.techinsider.ru Этот алгоритм, разработанный двумя немецкими математиками, использует логарифмы для упрощения процесса работы с крупными числами. www.techinsider.ru Например, если компьютеру дать задачу перемножить между собой два числа с миллиардом знаков в каждом, то при подходе с логарифмами операция займёт около 30 секунд. www.techinsider.ru
• Метод Карацубы. nplus1.ru Алгебраический трюк, который позволяет сократить необходимое число умножений. nplus1.ru Например, чтобы перемножить два четырёхзначных числа, метод Карацубы даёт возможность обойтись всего девятью перемножениями. nplus1.ru