Некоторые методы быстрого вычисления бинарных операций:

• Метод умножения Карацубы. 1 Впоследствии обобщён до парадигмы «Разделяй и властвуй». 1
• Алгоритм Штрассена для быстрого умножения матриц (обобщение идеи Карацубы на матрицы). 1
• Метод умножения Шёнхаге — Штрассена. 1
• Метод БВЕ для вычисления простейших и высших трансцендентных функций. 1
• Бинарный алгоритм возведения в степень. 2 Основан на двоичной записи показателя степени и свойстве возведения в квадрат, что позволяет ускорить вычисления при работе с большими числами. 2
• Метод множителей. 2 Основан на представлении показателя степени в виде произведения множителей. 2 Для этого метода необходимо раскладывать показатели степени в произведение простых множителей и возводить число в каждую из них. 2