Karatsuba algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 06:0806:08, 29 September 2008 Jorge Stolfi talk contribs 7,470 bytes +1,159 →Algorithm: Renamed the terms so that the lowest digit is 0 not 2; renamed X,Y to Z2,Z0; reworded analysis. undo

curprev 20:4920:49, 31 July 2008 Enkya talk contribs 6,311 bytes +9 →References undo

curprev 19:4519:45, 11 June 2008 Berland talk contribs m 6,302 bytes +2 →Complexity: en-dash undo

curprev 21:4721:47, 8 June 2008 PV=nRT talk contribs 6,300 bytes +27 No edit summary undo

curprev 22:3722:37, 8 April 2008 Doradus talk contribs 6,273 bytes −22 →Example: Use "×" instead of "⋅". The latter is confusingly like a minus sign in these equations; also added a couple more for clarity undo

curprev 11:3411:34, 29 January 2008 128.237.237.73 talk 6,295 bytes −109 →References: Deleted repeated entry undo

curprev 21:2521:25, 25 January 2008 Enkya talk contribs 6,404 bytes +353 →References undo

curprev 01:1501:15, 26 November 2007 Linas talk contribs 6,051 bytes +53 wikilink binary splitting undo
curprev 01:1301:13, 26 November 2007 Linas talk contribs 5,998 bytes +108 link divide and conquer algorithm undo
curprev 00:5600:56, 26 November 2007 Linas talk contribs m 5,890 bytes +4 wikilink Karatsuba undo

curprev 00:3800:38, 19 November 2007 CRGreathouse talk contribs m 5,886 bytes −23 SS may not be the fastest anymore undo

curprev 23:0623:06, 3 November 2007 CRGreathouse talk contribs m 5,909 bytes −816 rm signed Code Implementation Notes -- intended for Talk page, perhaps? undo
curprev 21:2921:29, 3 November 2007 Aigdonia talk contribs 6,725 bytes +803 →Algorithm undo
curprev 21:0921:09, 3 November 2007 Aigdonia talk contribs 5,922 bytes +13 No edit summary undo

curprev 03:4603:46, 7 October 2007 69.255.197.177 talk 5,909 bytes +144 →References undo

curprev 06:4206:42, 26 September 2007 Mattflaschen talk contribs m 5,765 bytes −1 →Algorithm: fm undo

curprev 20:4220:42, 20 September 2007 212.48.130.92 talk 5,766 bytes 0 →References undo
curprev 20:1020:10, 20 September 2007 212.48.130.92 talk 5,766 bytes +6 →References undo

curprev 14:1414:14, 17 September 2007 60.41.75.82 talk 5,760 bytes +22 →References: +ja undo

curprev 11:2711:27, 10 September 2007 Parerga talk contribs m 5,195 bytes +30 →References: +it: undo

curprev 14:3614:36, 14 June 2007 CRGreathouse talk contribs 5,165 bytes −1,702 cleanup, delete commented-out example undo
curprev 01:3501:35, 14 June 2007 Cronholm144 talk contribs 6,867 bytes −2 clean up and/or add/rm math rating template using AWB undo

curprev 19:4119:41, 16 April 2007 Vincent Lefèvre talk contribs m 6,869 bytes −6 →Complexity: updated GMP base URL undo

curprev 16:3616:36, 26 March 2007 82.20.51.169 talk 6,875 bytes +17 Karatsuba's name undo

curprev 21:1521:15, 23 March 2007 138.38.248.128 talk 6,858 bytes −12 →Example: Delink 10 undo

curprev 16:4816:48, 25 February 2007 81.68.98.100 talk 6,870 bytes +1 →Example: product was wrong.. changed 706652 to 7006652 undo

curprev 22:0422:04, 24 February 2007 Liquid-aim-bot talk contribs m 6,869 bytes +30 robot Adding: fr:Algorithme de Karatsuba undo
curprev 20:5320:53, 24 February 2007 207.47.1.98 talk 6,839 bytes 0 →Algorithm undo

curprev 12:1312:13, 23 February 2007 213.180.181.26 talk 6,839 bytes 0 No edit summary undo

curprev 22:1722:17, 22 February 2007 Darklilac talk contribs m 6,839 bytes 0 →Algorithm: typos undo

curprev 08:2808:28, 20 February 2007 81.197.170.144 talk 6,839 bytes 0 →Example undo

curprev 16:2916:29, 17 February 2007 Jafet talk contribs m 6,839 bytes +1,380 touchup undo

curprev 10:4010:40, 7 February 2007 87.234.198.146 talk 5,459 bytes +26 →References undo

curprev 12:2212:22, 22 December 2006 MER-C talk contribs m 5,433 bytes +2,800 JS: Reverted edits by 61.246.91.136 to last version by Spoon! undo
curprev 12:2112:21, 22 December 2006 61.246.91.136 talk 2,633 bytes −1,688 →Example undo
curprev 12:2112:21, 22 December 2006 61.246.91.136 talk 4,321 bytes −1,112 →Complexity undo

curprev 22:2122:21, 12 December 2006 Spoon! talk contribs m 5,433 bytes +29 →Complexity undo

curprev 21:2121:21, 22 November 2006 Stevenj talk contribs m 5,404 bytes +1 whoops undo
curprev 21:2121:21, 22 November 2006 Stevenj talk contribs 5,403 bytes +36 note that \log23 \approx 1.585 undo

curprev 07:0507:05, 14 September 2006 139.19.14.93 talk 5,367 bytes +31 No edit summary undo
curprev 07:0407:04, 14 September 2006 139.19.14.93 talk 5,336 bytes +31 No edit summary undo

curprev 02:4802:48, 10 September 2006 68.42.4.76 talk 5,305 bytes +45 +Category:Arbitrary precision algorithms undo

curprev 00:2700:27, 12 August 2006 CRGreathouse talk contribs m 5,260 bytes +18 Grammar undo
curprev 00:2500:25, 12 August 2006 CRGreathouse talk contribs 5,242 bytes +30 GMP reference to crossover complexity undo

curprev 19:0519:05, 11 August 2006 CRGreathouse talk contribs 5,212 bytes +5,212 Spun off article from multiplication algorithm, adding content and references.

Karatsuba algorithm: Revision history

29 September 2008

31 July 2008

11 June 2008

8 June 2008

8 April 2008

29 January 2008

25 January 2008

26 November 2007

19 November 2007

3 November 2007

7 October 2007

26 September 2007

20 September 2007

17 September 2007

13 September 2007

10 September 2007

14 June 2007

16 April 2007

26 March 2007

23 March 2007

25 February 2007

24 February 2007

23 February 2007

22 February 2007

20 February 2007

17 February 2007

7 February 2007

22 December 2006

12 December 2006

22 November 2006

14 September 2006

10 September 2006

12 August 2006

11 August 2006