Edsger Dijkstra, one of the moving forces behind the acceptance of computer programming as a scientific discipline, has died. But his legacy lives on in every computer.

Known today as Karatsuba’s Algorithm, this breakthrough challenged the long-held belief that multiplying two n-digit numbers required n² steps.