Schönhage–Strassen algorithm: Revision history

4 June 2025

• curprev 11:4311:43, 4 June 2025 Lehnekbn talk contribs m 26,510 bytes 0 fix typos undo

4 January 2025

• curprev 21:3421:34, 4 January 2025 67.180.202.84 talk 26,510 bytes +1 →Pseudocode: Fixed typo undo Tags: Mobile edit Mobile web edit

26 October 2024

• curprev 17:2617:26, 26 October 2024 EricXXue talk contribs 26,509 bytes +97 Copyedited the page by fixing formatting and replacing text with formulae undo Tag: Visual edit

24 October 2024

• curprev 10:3610:36, 24 October 2024 149.71.111.132 talk 26,412 bytes −164 Grammar fix + added links + attempted notation fix + removed unhelpful block of text + added {{More citations needed}} template (applying previous edits to rest of article, please someone else fix properly) undo
• curprev 10:2210:22, 24 October 2024 149.71.111.132 talk 26,576 bytes −30 Details: Grammar fix + attempted fix of notation + added links undo

6 August 2024

• curprev 22:3522:35, 6 August 2024 AnomieBOT talk contribs m 26,606 bytes +17 Dating maintenance tags: {{Copy edit}} undo
• curprev 20:3520:35, 6 August 2024 Flebron talk contribs m 26,589 bytes +13 Adding this tag as I agree with the latest Talk page discussion, the article is currently incoherent, and very hard to understand. I'll explain a bit more in the Talk page. undo

12 April 2024

• curprev 20:2420:24, 12 April 2024 148.207.190.10 talk 26,576 bytes −1 →Use of other multiplications algorithm, inside algorithm undo

11 March 2024

• curprev 18:4418:44, 11 March 2024 傑克：捌柒陸参 talk contribs 26,577 bytes +1 →Details: Inserted missing space after comma. undo Tags: Mobile edit Mobile web edit

5 January 2024

• curprev 17:3917:39, 5 January 2024 Michael Hardy talk contribs 26,576 bytes +1 →Convolution under mod N undo
• curprev 17:3817:38, 5 January 2024 Michael Hardy talk contribs 26,575 bytes +53 →Convolution under mod N undo
• curprev 17:3317:33, 5 January 2024 Michael Hardy talk contribs 26,522 bytes +46 →Convolution under mod N undo
• curprev 17:3017:30, 5 January 2024 Michael Hardy talk contribs 26,476 bytes −44 No edit summary undo

2 January 2024

• curprev 03:2403:24, 2 January 2024 Michael Hardy talk contribs 26,520 bytes 0 No edit summary undo

16 December 2023

• curprev 11:4911:49, 16 December 2023 Wikipedialuva talk contribs m 26,520 bytes 0 clean up, typo(s) fixed: appraoch → approach, accomodate → accommodate, aly → ally undo Tag: AWB

15 December 2023

• curprev 15:1515:15, 15 December 2023 Tito Omburo talk contribs 26,520 bytes +401 →Description: more detail undo
• curprev 15:1015:10, 15 December 2023 Tito Omburo talk contribs 26,119 bytes +81 →Description: C is now the convolution undo
• curprev 12:0912:09, 15 December 2023 Tito Omburo talk contribs m 26,038 bytes 0 →Description undo
• curprev 12:0912:09, 15 December 2023 Tito Omburo talk contribs 26,038 bytes +3,184 added a concise description of the algorithm undo

22 November 2023

• curprev 17:0717:07, 22 November 2023 Jtmtxb talk contribs m 22,854 bytes −72 this is not qualified - Schonhage-Strassen improves on the complex FFT and other NTT methods in a number of ways, but acyclic/negacyclic convolution is common to those algorithms. undo

16 November 2023

• curprev 21:4221:42, 16 November 2023 RPI2026F1 talk contribs m 22,926 bytes +4 Add link undo Tag: 2017 wikitext editor
• curprev 13:3613:36, 16 November 2023 Jonas Spinner talk contribs m 22,922 bytes −1 No edit summary undo

2 October 2023

• curprev 15:1615:16, 2 October 2023 John of Reading talk contribs m 22,923 bytes 0 Typo/general fixes, replaced: a element → an element, efficency → efficiency, spesific → specific, ’s → 's undo Tag: AWB

1 October 2023

• curprev 17:4517:45, 1 October 2023 88.241.74.113 talk 22,923 bytes 0 →In search of another N: Fixed typo undo Tags: Mobile edit Mobile web edit

26 September 2023

• curprev 14:5414:54, 26 September 2023 R. Henrik Nilsson talk contribs m 22,923 bytes +4 chineese > Chinese undo

20 September 2023

• curprev 09:0209:02, 20 September 2023 Alanasings talk contribs m 22,919 bytes 0 →In search of another N undo

6 September 2023

• curprev 11:4111:41, 6 September 2023 Citation bot talk contribs 22,919 bytes −10 Removed parameters. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1133/2500 undo

1 September 2023

• curprev 07:1507:15, 1 September 2023 LydiUX talk contribs m 22,929 bytes −1 →Granlund’s trick: removed unnecessary space undo

30 August 2023

• curprev 22:4922:49, 30 August 2023 94.8.142.235 talk 22,930 bytes +6 fixed typo undo

21 August 2023

• curprev 05:5505:55, 21 August 2023 LydiUX talk contribs m 22,924 bytes +4 changed incorrect spelling undo

18 August 2023

• curprev 21:4321:43, 18 August 2023 142.118.92.101 talk 22,920 bytes 0 →Description undo

13 August 2023

• curprev 23:1223:12, 13 August 2023 SMWatt talk contribs m 22,920 bytes +4 Corrected spelling of "Mersenne". Capitalized "Fermat", as is the more common convention. undo
• curprev 23:0023:00, 13 August 2023 SMWatt talk contribs m 22,916 bytes 0 Fixed mis-spelling of coefficient. undo

8 August 2023

• curprev 21:5621:56, 8 August 2023 Citation bot talk contribs 22,916 bytes −174 Alter: title, url, template type. URLs might have been anonymized. Add: chapter-url, chapter, s2cid, issue, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 1803/2306 undo

2 August 2023

• curprev 14:5714:57, 2 August 2023 Ertoe talk contribs m 23,090 bytes −9 clean up, replaced: helpfull → helpful undo Tag: AWB

29 July 2023

• curprev 22:1422:14, 29 July 2023 Ira Leviton talk contribs m 23,099 bytes +1 Fixed a typo. undo

28 July 2023

• curprev 06:4106:41, 28 July 2023 Cedar101 talk contribs m 23,098 bytes −8 →Why N = 2{{sup|M}} + 1 in mod N: : \text undo
• curprev 06:3906:39, 28 July 2023 Cedar101 talk contribs 23,106 bytes +14 →Description: : \left \right undo
• curprev 06:3706:37, 28 July 2023 Cedar101 talk contribs m 23,092 bytes +111 →Description: \left \right undo
• curprev 02:3102:31, 28 July 2023 WikiCleanerBot talk contribs m 22,981 bytes −8 v2.05b - Bot T19 CW#25 - Fix errors for CW project (Heading hierarchy - Reference before punctuation) undo Tag: WPCleaner
• curprev 02:1302:13, 28 July 2023 Cedar101 talk contribs 22,989 bytes −36 →Granlund’s trick: \bmod undo
• curprev 02:1002:10, 28 July 2023 Cedar101 talk contribs 23,025 bytes −16 →Optimizations: \mathrm \pmod {{mvar}} undo
• curprev 02:0802:08, 28 July 2023 Cedar101 talk contribs 23,041 bytes +57 →Convolution under mod N: \mathrm undo
• curprev 01:5901:59, 28 July 2023 Cedar101 talk contribs 22,984 bytes +7 →Pseudocode: {{olist}} undo
• curprev 01:5601:56, 28 July 2023 Cedar101 talk contribs 22,977 bytes −19 →How to choose K for a specific N: : {{mvar}} undo
• curprev 01:5401:54, 28 July 2023 Cedar101 talk contribs 22,996 bytes −27 →Description: : \bullet undo
• curprev 01:5201:52, 28 July 2023 Cedar101 talk contribs m 23,023 bytes −8 →Convolution under mod N: \bullet {{mvar}} undo
• curprev 01:4801:48, 28 July 2023 Cedar101 talk contribs m 23,031 bytes −78 →Why N = 2^M + 1 in mod N: : {{sup}}, {{mvar}}, \pmod undo
• curprev 01:4301:43, 28 July 2023 Cedar101 talk contribs 23,109 bytes 0 →Convolution under mod N: : \pmod undo
• curprev 01:4201:42, 28 July 2023 Cedar101 talk contribs m 23,109 bytes −32 →Convolution under mod N: : \pmod \cdot undo