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 15:0415:04, 28 October 2025 138.251.235.109 talk 15,138 bytes −1 typo undo

curprev 11:2211:22, 10 October 2025 185.100.88.213 talk 15,139 bytes +49 →External links: Eponymous undo

curprev 08:3508:35, 6 October 2025 Marc Schroeder talk contribs 15,090 bytes +469 edited references, removed 2 template warnings; rerouted 1 link to redirection page undo
curprev 02:4102:41, 6 October 2025 Marc Schroeder talk contribs m 14,621 bytes +1 →External links undo
curprev 02:3202:32, 6 October 2025 Marc Schroeder talk contribs 14,620 bytes +438 →External links: added two YouTube movies on the subject undo

curprev 13:2213:22, 7 September 2025 Artoria2e5 talk contribs 14,182 bytes −83 →Implementation: ~ undo
curprev 13:2113:21, 7 September 2025 Artoria2e5 talk contribs 14,265 bytes +9 →Implementation: ~ undo
curprev 13:2013:20, 7 September 2025 Artoria2e5 talk contribs 14,256 bytes +398 →Implementation: ~ undo
curprev 13:1613:16, 7 September 2025 Artoria2e5 talk contribs 13,858 bytes +99 →Implementation: ~ undo

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

28 October 2025

10 October 2025

6 October 2025

7 September 2025

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