12 Jul
2016
12 Jul
'16
8:36 a.m.
Gauss (as usual) preceded Karatsuba with his divide-and-conquer FFT: https://en.wikipedia.org/wiki/Fast_Fourier_transform At 07:08 AM 7/12/2016, Joerg Arndt wrote:
More (and worse) Wiki-weirdness:
The equivalent of https://en.wikipedia.org/wiki/Karatsuba_algorithm in German is https://de.wikipedia.org/wiki/Karazuba-Algorithmus
which states that "Die Methode von Karazuba wurde zum Vorbild für das Teile-und-herrsche-Prinzip in der Informatik."
which (roughly) translates as "Karatsuba's [multiplication] method became the prototype for the divide and conquer principle in computer science."
...and that is _exactly_ what his daughter wants the world to believe.
Can anybody refute that statement?
Thanks and best regards, jj