Anatoly Karatsuba
Awards & Honours
0
Awards Won
1
Records
Anatoly Karatsuba may not have a shelf full of trophies, but his contribution to mathematics is monumental. The Karatsuba algorithm is a foundational piece of computer science, taught in every algorithms course. It was a historic first: the first algorithm to break the O(n²) barrier for multiplication. This single idea has saved countless hours of computing time and enabled applications that would have been impractical otherwise. While he didn't receive awards, his name lives on in textbooks and codebases around the world.
Records & Feats
First algorithm to improve on the O(n²) multiplication method
The Karatsuba algorithm reduced the complexity of multiplying large numbers, a breakthrough that paved the way for all subsequent fast multiplication algorithms.