CORDIC
Алгоритм, вычисляющий синус, косинус, арктангенс и квадратные корни одними лишь сдвигами, сложениями и небольшой таблицей.
Джек Волдер придумал его в 1959 году в Convair для навигационного компьютера бомбардировщика B-58, куда аппаратный умножитель попросту не помещался. Хитрость в том, чтобы поворачивать вектор к целевому углу всё более мелкими шагами, подбирая углы так, чтобы поворот сводился к делению на степень двойки, то есть к сдвигу. Каждая итерация даёт примерно один бит точности: шестнадцать шагов — шестнадцать бит.
Та же идея позже работала в калькуляторах вроде HP-35 и в сопроцессоре Intel 8087. Сегодня она жива там, где умножители дороги или отсутствуют: в ПЛИС, в микроконтроллерах без FPU и в виде отдельного аппаратного блока в чипах вроде STM32G4. Результат выдаётся в формате с фиксированной точкой, так что масштабирование остаётся заботой программиста.