Computational complexity of matrix multiplication: 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 07:4207:42, 21 July 2025 Citation bot talk contribs 35,639 bytes −41 Removed URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Abductive | Category:Computational complexity theory | #UCB_Category 71/110 undo

curprev 16:2616:26, 2 July 2025 Jochen Burghardt talk contribs 35,680 bytes +8 →Strassen's algorithm: ditto undo
curprev 16:2416:24, 2 July 2025 Jochen Burghardt talk contribs 35,672 bytes +4 →Simple algorithms: add a count, to avoid the misunderstanding that "nxn" is meant to be the number of matrices undo
curprev 00:0000:00, 2 July 2025 Bubba73 talk contribs m 35,668 bytes 0 →Minimizing number of multiplications undo

curprev 23:5723:57, 1 July 2025 Bubba73 talk contribs 35,668 bytes +15 →Minimizing number of multiplications undo
curprev 23:5423:54, 1 July 2025 Bubba73 talk contribs m 35,653 bytes −1 →Minimizing number of multiplications undo
curprev 23:5423:54, 1 July 2025 Bubba73 talk contribs m 35,654 bytes +10 →Minimizing number of multiplications: math undo
curprev 23:3923:39, 1 July 2025 Bubba73 talk contribs m 35,644 bytes +12 →Strassen's algorithm undo

curprev 19:5219:52, 19 June 2025 OAbot talk contribs m 35,632 bytes +27 Open access bot: url-access updated in citation with #oabot. undo

curprev 01:3701:37, 18 June 2025 Citation bot talk contribs 35,605 bytes +23 Added arxiv. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Computer arithmetic algorithms | #UCB_Category 19/20 undo

curprev 18:3318:33, 17 June 2025 Jochen Burghardt talk contribs 35,582 bytes −1 →Schoolbook algorithm: rm leftover comma; postpone "scalars" (applies to both * and +) undo

curprev 13:3813:38, 15 June 2025 178.202.191.246 talk 35,583 bytes −45 →Schoolbook algorithm: factual error, that algorithm hs no case distinctions undo Tags: Mobile edit Mobile web edit

curprev 21:5721:57, 18 March 2025 MrOllie talk contribs 35,628 bytes −358 Reverted 1 edit by Jerzy.Respondek (talk): Rv COI / citespammer undo Tags: Twinkle Undo
curprev 21:4921:49, 18 March 2025 Jerzy.Respondek talk contribs 35,986 bytes +358 Citing articles with error, without the article which corrects it, does not make a sense. undo Tags: Undo Reverted
curprev 21:3521:35, 18 March 2025 MrOllie talk contribs 35,628 bytes −358 rm COI / citespam undo Tag: Reverted

curprev 04:2104:21, 18 February 2025 Citation bot talk contribs 35,986 bytes +28 Altered journal. Added isbn. | Use this bot. Report bugs. | Suggested by Abductive | Category:Unsolved problems in computer science | #UCB_Category 19/33 undo

curprev 22:1022:10, 12 February 2025 2620:10d:c090:500::5:10bf talk 35,958 bytes 0 →Minimizing number of multiplications undo Tag: Manual revert
curprev 22:0522:05, 12 February 2025 2620:10d:c090:500::5:10bf talk 35,958 bytes 0 →Minimizing number of multiplications undo Tag: Reverted

curprev 18:0118:01, 1 February 2025 TheGameIsAfoot talk contribs m 35,958 bytes −265 Updated the best current known computational complexity to O(n^2.371339) undo Tag: references removed

curprev 14:4714:47, 18 December 2024 Citation bot talk contribs 36,110 bytes 0 Alter: journal, pages, title. Formatted dashes. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Unsolved problems in computer science | #UCB_Category 21/33 undo
curprev 14:1514:15, 18 December 2024 D.Lazard talk contribs 36,110 bytes 0 →Matrix multiplication exponent: grammar and splittiong a paragraph undo
curprev 14:1114:11, 18 December 2024 D.Lazard talk contribs m 36,110 bytes +3 →Matrix multiplication exponent: grammar undo
curprev 13:0713:07, 18 December 2024 D.Lazard talk contribs 36,107 bytes +1 →Matrix multiplication exponent: typo undo

curprev 10:3810:38, 17 December 2024 D.Lazard talk contribs 36,106 bytes +28 →Matrix multiplication exponent: ce undo
curprev 01:3001:30, 17 December 2024 Jerzy.Respondek talk contribs m 36,078 bytes +965 No edit summary undo

curprev 05:5005:50, 11 December 2024 ElegiaLi talk contribs m 35,113 bytes 0 →Matrix multiplication exponent: fix 6th author's name undo
curprev 05:1905:19, 11 December 2024 18.29.8.186 talk 35,113 bytes +3 comma splice undo

curprev 09:3009:30, 28 November 2024 TheBooker66 talk contribs m 35,110 bytes +17 →Strassen's algorithm: Added wikilink. undo Tag: Visual edit

curprev 06:3706:37, 12 November 2024 Citation bot talk contribs 35,093 bytes −24 Alter: year, title, template type. Add: doi, journal. Removed parameters. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Computer arithmetic algorithms | #UCB_Category 11/20 undo

curprev 22:2722:27, 1 November 2024 Jochen Burghardt talk contribs 35,117 bytes +2 →Matrix multiplication exponent: fix 6th author's surname undo

curprev 21:3521:35, 31 October 2024 Spamakin talk contribs 35,115 bytes +414 Adding [ADWXXZ24] More Asymmetry Yields Faster Matrix Multiplication undo

curprev 04:4204:42, 22 October 2024 202.43.94.6 talk 34,701 bytes 0 Closeup of 1990-2024 undo Tag: Visual edit

curprev 02:3202:32, 22 June 2024 Citation bot talk contribs 34,701 bytes +48 Added isbn. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 05:3105:31, 19 March 2024 WikiCleanerBot talk contribs m 34,653 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 18:4018:40, 15 March 2024 2001:56a:f9b3:2800:d54b:c33f:150:8c83 talk 34,653 bytes +1 →Matrix multiplication exponent: m pluralize barrier undo Tags: Mobile edit Mobile web edit

curprev 01:2201:22, 12 March 2024 Dabed talk contribs 34,652 bytes +112 →Matrix multiplication exponent: Mentioned the name of the authors of one of the cited papers, Ambinis, Yuval and Le Gall plus some minors aclarations to the bounds they give. undo Tag: Visual edit

curprev 03:3603:36, 9 March 2024 Saung Tadashi talk contribs 34,540 bytes −639 Updated the article to reflect that the pre-print authored by Williams, Xu, Xu, and Zhou has been officially published in a peer-reviewed conference in 2024. undo Tag: Visual edit

curprev 01:4901:49, 6 February 2024 Zaslav talk contribs m 35,179 bytes 0 Ce undo

curprev 22:4222:42, 30 January 2024 Maxeto0910 talk contribs m 35,179 bytes 0 →Matrix multiplication exponent undo Tag: Visual edit
curprev 22:4222:42, 30 January 2024 Maxeto0910 talk contribs m 35,179 bytes −1 no sentence undo Tag: Visual edit

curprev 20:3120:31, 30 December 2023 AB-Babayo talk contribs 35,180 bytes +24 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 08:2408:24, 21 December 2023 Orbitingflea talk contribs m 35,156 bytes 0 Fix a typo in the year of a paper undo Tag: Visual edit

curprev 04:3404:34, 27 November 2023 18.29.99.159 talk 35,156 bytes +1 made algorithm plural undo

curprev 17:4517:45, 8 November 2023 Npip99 talk contribs 35,155 bytes +8 Wording it better undo

curprev 14:4514:45, 3 September 2023 Citation bot talk contribs 35,147 bytes 0 Add: date. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

Computational complexity of matrix multiplication: Revision history

21 July 2025

2 July 2025

1 July 2025

19 June 2025

18 June 2025

17 June 2025

15 June 2025

18 March 2025

18 February 2025

12 February 2025

1 February 2025

10 January 2025

18 December 2024

17 December 2024

11 December 2024

28 November 2024

12 November 2024

1 November 2024

31 October 2024

22 October 2024

22 June 2024

19 March 2024

15 March 2024

12 March 2024

9 March 2024

6 February 2024

30 January 2024

30 December 2023

21 December 2023

27 November 2023

8 November 2023

3 September 2023