5 ms·
1. Karatsuba algorithm for fast multiplication. 2. Heap's algorithm for generating permutations. mostly because they clearly demo the power of human brain.
by sAbakumoff 10y ago
1. Karatsuba algorithm for fast multiplication.
2. Heap's algorithm for generating permutations.
mostly because they clearly demo the power of human brain.
- 110011 10y agoI recently made the observation that Karatsuba found his multiplication algorithm roughly ten years ahead of Strassen's matrix multiplication alg. And given that the crucial idea (using identities to save one multiplication) is already beautifully captured in Karatsuba's it takes away a little from the latter :)