CORDIC
Algorytm obliczający sinus, cosinus, arcus tangens i pierwiastki wyłącznie za pomocą przesunięć bitowych, dodawania i niewielkiej tablicy wartości.
Jack Volder opracował go w 1959 roku w firmie Convair na potrzeby komputera nawigacyjnego bombowca B-58, w którym nie było miejsca na sprzętową mnożarkę. Sztuczka polega na obracaniu wektora ku docelowemu kątowi coraz mniejszymi krokami, przy czym każdy kąt dobrano tak, by obrót sprowadzał się do dzielenia przez potęgę dwójki, czyli do przesunięcia. Każda iteracja daje mniej więcej jeden bit dokładności; szesnaście rund to szesnaście bitów.
Ten sam pomysł działał później w kalkulatorach takich jak HP-35 i w koprocesorze zmiennoprzecinkowym Intel 8087. Dziś przetrwał tam, gdzie mnożarki są drogie lub nie ma ich wcale: w układach FPGA, w mikrokontrolerach bez FPU oraz jako dedykowany blok sprzętowy w takich układach jak STM32G4. Wyniki powstają w arytmetyce stałoprzecinkowej, więc skalowanie pozostaje problemem programisty.