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 20:4320:43, 4 May 2025 Grapesurgeon talk contribs 13,759 bytes +25 integer specify in lead undo Tag: Visual edit

curprev 12:2412:24, 24 April 2025 Vincent Lefèvre talk contribs 13,734 bytes −1 reverted edits by 2a0d:6fc2:6690:c500:cd5f:b9d0:e6ed:f387 undo Tag: Undo

curprev 18:1118:11, 23 April 2025 2a0d:6fc2:6690:c500:cd5f:b9d0:e6ed:f387 talk 13,735 bytes −1 →Example undo Tag: Reverted
curprev 18:1018:10, 23 April 2025 2a0d:6fc2:6690:c500:cd5f:b9d0:e6ed:f387 talk 13,736 bytes +2 →Example undo Tag: Reverted

curprev 21:2421:24, 21 July 2024 Dodiad talk contribs m 13,734 bytes −2 →Example: gr: demands a conjunction (as) rather than a preposition (like). undo

curprev 10:5710:57, 15 December 2023 D.Lazard talk contribs 13,736 bytes −71 →Basic step: clarification undo

curprev 12:4912:49, 6 December 2023 Cmglee talk contribs 13,807 bytes −1 →top: Add z undo
curprev 12:4612:46, 6 December 2023 Cmglee talk contribs 13,808 bytes +11 →top: Add z undo

curprev 19:2419:24, 19 August 2023 Macrakis talk contribs 13,797 bytes −319 remove trivial statement; remove claim citing a non-reliable source (and also 23 years old...) undo Tag: Visual edit

curprev 23:1923:19, 18 August 2023 Frap talk contribs 14,116 bytes +427 Add infobox undo

curprev 12:4412:44, 29 June 2023 AksharVarma talk contribs m 13,689 bytes 0 →Time complexity analysis: fix typo t -> T undo

curprev 01:3601:36, 26 June 2023 Dylnuge talk contribs 13,689 bytes −80 Reverting edit(s) by 2605:A601:AA92:3800:94EA:49D9:5F2B:C10B (talk) to rev. 1161947574 by ClueBot NG: needs citation, may not be due mention (and if so should be better incorporated into existing prose) (UV 0.1.4) undo Tags: Ultraviolet Undo
curprev 01:3501:35, 26 June 2023 2605:a601:aa92:3800:94ea:49d9:5f2b:c10b talk 13,769 bytes +80 added historical fact about the author of the algorithm undo Tags: Reverted Visual edit
curprev 01:3301:33, 26 June 2023 ClueBot NG talk contribs m 13,689 bytes −23 Reverting possible vandalism by Iamdoingthisfor1grand to version by EEng. Report False Positive? Thanks, ClueBot NG. (4250855) (Bot) undo Tag: Rollback
curprev 01:3301:33, 26 June 2023 Iamdoingthisfor1grand talk contribs m 13,712 bytes +23 just fixed a typo undo Tags: Reverted Visual edit

curprev 07:1907:19, 21 June 2023 EEng talk contribs 13,689 bytes −285 →top: I didn't want to get into this because I find this article indigestible, but it looks like this is OR so I'm removing it undo

curprev 00:1500:15, 31 January 2023 RolandIllig talk contribs 13,974 bytes +315 →Basic step: describe the tricky shortcut in more detail undo

curprev 23:5723:57, 30 January 2023 RolandIllig talk contribs 13,659 bytes +1 move the values to be compared closer to each other undo

curprev 13:0313:03, 25 January 2023 Frap talk contribs 13,658 bytes −10 →Implementation: format code undo

curprev 15:2015:20, 19 December 2022 2804:d41:a1a8:2c00:351a:8208:e1e0:1dc7 talk 13,668 bytes 0 →Implementation: Changed the calculation of the size of numbers in pseudocode. We need the max lenght of num1 or num2, not the minimum. undo

curprev 12:4712:47, 1 October 2022 David.Monniaux talk contribs 13,668 bytes +103 add link to original paper undo

curprev 05:5005:50, 30 August 2022 BP OMowe talk contribs 13,565 bytes +9 Rephrased for clarity undo

curprev 11:0611:06, 27 June 2022 129.127.113.209 talk 13,556 bytes 0 →Implementation: Original code was correct, sorry for the mistake undo Tag: Manual revert
curprev 10:5710:57, 27 June 2022 129.127.113.209 talk 13,556 bytes 0 →Implementation: I believe z1 was incorrect in the pseudo code, so I fixed it. undo Tag: Reverted

curprev 19:4319:43, 9 June 2022 Rajb245 talk contribs 13,556 bytes −3 →Basic step: updating a link to point to the right place in the target article undo

curprev 22:3722:37, 8 June 2022 EEng talk contribs 13,559 bytes +1 (d.e. for D.E.) Of course. But the prior phrasing made it sound like "divide and conquer" was the name of this particular algorithm. (Bonus: Note use of conjunction at start of sentence.) undo
curprev 22:0422:04, 8 June 2022 David Eppstein talk contribs 13,558 bytes +115 User:EEng: nevertheless this is a standard example of a Divide-and-conquer algorithm, maybe the best example of a divide-and-conquer that doesn't just split into two subproblems of size n/2. undo
curprev 21:3021:30, 8 June 2022 EEng talk contribs 13,443 bytes −43 →History: divide and conquer is a very general term applicable to zillions of algorithms undo
curprev 19:4919:49, 8 June 2022 45.151.239.101 talk 13,486 bytes +60 Extend formula for clarity undo

curprev 04:4204:42, 6 April 2022 EEng talk contribs 13,426 bytes −25 →Recursive application: absurd to convert to dec undo

curprev 05:5805:58, 1 March 2022 Fawly talk contribs 13,451 bytes −2,199 removing section on asymmetric formula (appears to be cruft), restructured to look more like a theoretical algorithm analysis undo Tag: 2017 wikitext editor

curprev 01:3201:32, 8 February 2022 73.228.27.170 talk 15,650 bytes +6 +times undo

curprev 18:4218:42, 5 February 2022 73.228.27.170 talk 15,644 bytes −10 rephrase undo

curprev 19:1419:14, 25 August 2021 Quack5quack talk contribs 15,654 bytes −1 →Pseudocode: term undo
curprev 19:0719:07, 25 August 2021 Quack5quack talk contribs 15,655 bytes +61 →Pseudocode: spaces for legibility, some copyedits undo

curprev 19:4419:44, 2 June 2021 D.Lazard talk contribs 15,594 bytes −90 Reverted 2 edits by 186.136.138.192 (talk): Not grammatical undo Tags: Twinkle Undo
curprev 18:4218:42, 2 June 2021 186.136.138.192 talk 15,684 bytes −4 →Pseudocode undo Tag: Reverted
curprev 18:3918:39, 2 June 2021 186.136.138.192 talk 15,688 bytes +94 No edit summary undo Tag: Reverted

curprev 21:0921:09, 7 April 2021 Dokidaki-ylc talk contribs m 15,594 bytes −1 Minor fix of text format; change "efficiency analysis" to "time complexity analysis" undo Tag: Visual edit

curprev 14:2914:29, 5 January 2021 Hello71 talk contribs 15,595 bytes +41 No edit summary undo

curprev 01:2501:25, 13 December 2020 Monkbot talk contribs m 15,554 bytes −11 Task 18 (cosmetic): eval 4 templates: del empty params (1×); undo Tag: AWB

curprev 14:3714:37, 17 September 2020 Materialscientist talk contribs m 15,565 bytes −120 Reverted edits by Hvestermark (talk) to last version by Koornti undo Tag: Rollback
curprev 14:2114:21, 17 September 2020 Hvestermark talk contribs 15,685 bytes +120 →External links undo Tag: Reverted

curprev 07:2307:23, 12 August 2020 Koornti talk contribs 15,565 bytes +83 →Pseudocode: Clarify how the function split_at works undo

curprev 22:3222:32, 21 July 2020 John M Wolfson talk contribs 15,482 bytes +59 Importing Wikidata short description: "Algorithm for integer multiplication" (Shortdesc helper) undo

curprev 10:3910:39, 28 May 2020 Rzyroff talk contribs m 15,423 bytes +123 I clarified the definition of the "split_at" function in the pseudo code. undo Tag: Visual edit

curprev 18:3718:37, 26 May 2020 Gpear talk contribs m 15,300 bytes +6 I've changed the use of the word "classical" to "traditional" in the 3 places I found it. When discussing algorithms, classical usual refers to classical computers versus quantum computers, which is not the intended meaning here. It seems "traditional" is a more fitting word, although just directly referring to it as "long multiplication" might be clearest. undo

curprev 00:1900:19, 5 April 2020 Veprolet talk contribs 15,294 bytes −6 Reverted pseudocode undo

curprev 23:1523:15, 4 April 2020 Veprolet talk contribs m 15,300 bytes −1 typo undo
curprev 23:1323:13, 4 April 2020 Veprolet talk contribs 15,301 bytes +7 Pseudocode was not consistent with the math. After few hours of debugging I realized the math was correct. undo

4 May 2025

24 April 2025

23 April 2025

21 July 2024

15 December 2023

6 December 2023

19 August 2023

18 August 2023

29 June 2023

26 June 2023

21 June 2023

31 January 2023

30 January 2023

25 January 2023

19 December 2022

1 October 2022

30 August 2022

27 June 2022

9 June 2022

8 June 2022

6 April 2022

1 March 2022

8 February 2022

5 February 2022

25 August 2021

2 June 2021

7 April 2021

5 January 2021

13 December 2020

17 September 2020

12 August 2020

21 July 2020

28 May 2020

26 May 2020

5 April 2020

4 April 2020