Multiplication algorithm: Revision history

1 June 2011

• curprev 20:2920:29, 1 June 2011 Dekart talk contribs 30,685 bytes +103 {{unsolved|computer science|What is the fastest algorithm for multiplication of two n-digit numbers?}} undo

23 May 2011

• curprev 00:3800:38, 23 May 2011 David Eppstein talk contribs 30,582 bytes −23 →Lattice multiplication: {{main|Lattice multiplication}} undo

20 May 2011

• curprev 11:3311:33, 20 May 2011 Curb Chain talk contribs 30,605 bytes −37 wp:head undo

17 May 2011

• curprev 13:4813:48, 17 May 2011 RjwilmsiBot talk contribs m 30,642 bytes +3 →Quarter square multiplication: Fix cite template param names, pp -> pages, using AWB (7701) undo

8 May 2011

• curprev 11:5111:51, 8 May 2011 ClueBot NG talk contribs m 30,639 bytes −29 Reverting possible vandalism by 78.151.148.146 to version by Dmcq. False positive? Report it. Thanks, ClueBot NG. (396986) (Bot) undo
• curprev 11:5111:51, 8 May 2011 78.151.148.146 talk 30,668 bytes +29 →See also undo Tag: repeating characters

26 April 2011

• curprev 16:1016:10, 26 April 2011 Dmcq talk contribs 30,639 bytes −272 Reverted 1 edit by Histrion (talk); The whole point of the algorithm is to do three multiplications instead of four. (TW) undo
• curprev 15:2715:27, 26 April 2011 Histrion talk contribs m 30,911 bytes +272 →Karatsuba multiplication undo

4 April 2011

• curprev 17:0917:09, 4 April 2011 Giftlite talk contribs m 30,639 bytes +1 →Fourier transform methods: +. undo
• curprev 17:0917:09, 4 April 2011 Giftlite talk contribs m 30,638 bytes 0 →Karatsuba multiplication: mv . undo
• curprev 17:0817:08, 4 April 2011 Giftlite talk contribs m 30,638 bytes 0 →Quarter square multiplication: +. undo
• curprev 17:0817:08, 4 April 2011 Giftlite talk contribs m 30,638 bytes +1 →Sunzi multiplication algorithm: +. undo
• curprev 17:0717:07, 4 April 2011 Giftlite talk contribs m 30,637 bytes −2 →Space complexity: −: undo
• curprev 07:2207:22, 4 April 2011 Dmcq talk contribs 30,639 bytes −364 →Example: Fix bad formatting by Yobot. Just use pre rather than messing with spacings undo

3 April 2011

• curprev 23:2323:23, 3 April 2011 SmackBot talk contribs m 31,003 bytes +13 Dated {{Cleanup}}. (Build p608) undo
• curprev 23:2223:22, 3 April 2011 76.191.16.1 talk 30,990 bytes +12 →Sunzi multiplication algorithm undo

2 April 2011

• curprev 23:4523:45, 2 April 2011 Yobot talk contribs m 30,978 bytes 0 WP:CHECKWIKI error 61 fixes + general fixes, References after punctuation per WP:REFPUNC and WP:PAIC using AWB (7671) undo

29 March 2011

• curprev 14:1714:17, 29 March 2011 202.22.165.5 talk 30,978 bytes −88 →Example: Delete one of two links with identical URLs. undo

20 March 2011

• curprev 18:2718:27, 20 March 2011 Dmcq talk contribs 31,066 bytes −4 Move quarter squares from the section for large operands as it uses a table for speed + put polynomial stub at end undo
• curprev 18:2418:24, 20 March 2011 JRSpriggs talk contribs 31,070 bytes +44 →Quarter square multiplication: use the proper symbols for the floor function undo
• curprev 18:1918:19, 20 March 2011 Dmcq talk contribs 31,026 bytes +16 →See also: Put in logarithm and put in alphabetic order undo
• curprev 18:0218:02, 20 March 2011 Dmcq talk contribs 31,010 bytes +68 →Quarter square multiplication: actually the table is up to 18 to enable up to 9 by 9 multiplications undo
• curprev 17:5517:55, 20 March 2011 Dmcq talk contribs 30,942 bytes +34 →Quarter square multiplication: italic the variables undo
• curprev 17:5317:53, 20 March 2011 Dmcq talk contribs 30,908 bytes −648 →Quarter square multiplication: reorder + don't attribute everything to Johnson when it had been done more than a century earlier. undo
• curprev 17:3617:36, 20 March 2011 Dmcq talk contribs 31,556 bytes +4 →Quarter square multiplier: Wasn't confined to devices so rename section undo
• curprev 17:3417:34, 20 March 2011 Dmcq talk contribs 31,552 bytes +22 →Quarter square multiplier: Put in the formula as it is actually used undo
• curprev 17:2817:28, 20 March 2011 Dmcq talk contribs 31,530 bytes +261 →Polynomial multiplication: Use reference from theat last edit. Not a good source but stick with it till something better comes along undo
• curprev 17:2017:20, 20 March 2011 Dmcq talk contribs 31,269 bytes −1,361 Reverted 1 edit by 109.110.96.17 (talk); Sorry that is a copyright violation. I'll just stick back the reference from it. (TW) undo
• curprev 16:4216:42, 20 March 2011 109.110.96.17 talk 32,630 bytes +1,361 No edit summary undo
• curprev 14:3114:31, 20 March 2011 Henning Makholm talk contribs m 31,269 bytes 0 →Quarter square multiplier: fix tpyo undo

19 March 2011

• curprev 14:0914:09, 19 March 2011 Dmcq talk contribs 31,269 bytes −1,751 Reverted 1 edit by PMLawrence (talk); How a table was constructed is not relevant to multiplication any more than how logs are calculated. (TW) undo
• curprev 13:4413:44, 19 March 2011 PMLawrence talk contribs 33,020 bytes +1,751 →Quarter square multiplier: Computation approach undo

15 March 2011

• curprev 12:0312:03, 15 March 2011 Dmcq talk contribs 31,269 bytes +637 →Quarter square multiplier: describe early tables of quarter squares undo

27 February 2011

• curprev 23:1823:18, 27 February 2011 174.69.108.130 talk 30,632 bytes −4 Made the language more formal undo

7 February 2011

• curprev 18:1818:18, 7 February 2011 90.194.19.179 talk 30,636 bytes +21 →Space complexity undo

3 February 2011

• curprev 18:0318:03, 3 February 2011 76.66.104.230 talk 30,615 bytes +4 →Fourier transform methods undo

1 February 2011

• curprev 16:2516:25, 1 February 2011 Rodii talk contribs m 30,611 bytes −1 →Lattice multiplication: slight rewording undo

25 January 2011

• curprev 08:1708:17, 25 January 2011 46.162.66.152 talk 30,612 bytes 0 fixed link undo

21 January 2011

• curprev 15:3215:32, 21 January 2011 EmilJ talk contribs m 30,612 bytes −35 Reverted edits by 137.44.1.174 (talk) to last version by 213.247.249.139 undo
• curprev 15:1615:16, 21 January 2011 137.44.1.174 talk 30,647 bytes +35 No edit summary undo

17 January 2011

• curprev 14:1514:15, 17 January 2011 213.247.249.139 talk 30,612 bytes 0 →Example: Corrected layout undo

14 January 2011

• curprev 02:4702:47, 14 January 2011 207.170.253.145 talk 30,612 bytes +1 →Quarter square multiplier undo
• curprev 02:3302:33, 14 January 2011 207.170.253.145 talk 30,611 bytes −4 →Quarter square multiplier undo
• curprev 01:4801:48, 14 January 2011 207.170.253.145 talk 30,615 bytes +597 →Quarter square multiplier undo
• curprev 01:3301:33, 14 January 2011 207.170.253.145 talk 30,018 bytes +67 →Quarter square multiplier undo

6 January 2011

• curprev 21:0421:04, 6 January 2011 Rich Farmbrough talk contribs m 29,951 bytes +20 Tag Empty section or minor fixes using AWB undo

4 January 2011

• curprev 23:0923:09, 4 January 2011 Collin Stocks talk contribs m 29,931 bytes −3 →Shift and add: Remove citation needed for self-evident logical equivalence undo

26 December 2010

• curprev 18:1118:11, 26 December 2010 Chrisfeilbach talk contribs 29,934 bytes +9 →Quarter square multiplier: the sum of the two largest UNSIGNED numbers 8-bit numbers is 510. The sum of the largest two signed 8-bit numbers is 254. undo

22 December 2010

• curprev 20:5220:52, 22 December 2010 91.213.255.7 talk 29,925 bytes +25 division algo undo

19 December 2010

• curprev 14:5514:55, 19 December 2010 203.106.67.133 talk 29,900 bytes 0 →Space complexity undo