Content deleted Content added
No edit summary |
|||
Line 11:
The Karatsuba algorithm is the first fast computational algorithm, Merge-sort from 1945 --- isn't!!! The note below is written by a person who is not a specialist in this field.[[Special:Contributions/91.79.192.32|91.79.192.32]] ([[User talk:91.79.192.32|talk]]) 12:59, 1 February 2011 (UTC)
: Says who? Please cite a reliable published source. -- [[User:X7q|X7q]] ([[User talk:X7q|talk]]) 13:36, 1 February 2011 (UTC)
In his book (D.E.Knuth, The art of computer programming. v.2 Addison-Wesley Publ.Co., 724 pp., Reading (1969).) Donald Knuth wrote (when he described the A.A. Karatsuba method), that "this idea was not known before" and wrote that even people who multiplied numbers very fast in mind and all other sources didn't know this idea. But here you try to prescribe the idea to von Neumann!! It's an absolutely wrong statement, von Neumann didn't know the Karatsuba method and the Karatsuba idea![[Special:Contributions/91.79.192.32|91.79.192.32]] ([[User talk:91.79.192.32|talk]]) 13:56, 1 February 2011 (UTC)
== Divide and conquer ==
| |||