Computational complexity of matrix multiplication: Revision history

18 March 2025

• 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

18 February 2025

• 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

12 February 2025

• 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

1 February 2025

• 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

10 January 2025

• curprev 07:2107:21, 10 January 2025 David Eppstein talk contribs 36,223 bytes +24 fix mangled citation undo
• curprev 07:1807:18, 10 January 2025 David Eppstein talk contribs 36,199 bytes +32 standardize on cs1 undo
• curprev 07:1707:17, 10 January 2025 David Eppstein talk contribs 36,167 bytes +146 fix Rosowski ref (was cite journal with no journal, just arxiv; add journal metadata) undo
• curprev 07:1507:15, 10 January 2025 David Eppstein talk contribs 36,021 bytes −89 rm conference url for reference that has been converted to journal version (last November by Citation bot); see User talk:Citation bot#Caps: TheoretiCS undo
• curprev 06:2806:28, 10 January 2025 Headbomb talk contribs 36,110 bytes 0 ce undo

18 December 2024

• 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

17 December 2024

• 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

11 December 2024

• 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

28 November 2024

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

12 November 2024

• 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

1 November 2024

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

31 October 2024

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

22 October 2024

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

22 June 2024

• 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

19 March 2024

• 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

15 March 2024

• 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

12 March 2024

• 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

9 March 2024

• 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

6 February 2024

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

30 January 2024

• 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

30 December 2023

• 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]

21 December 2023

• 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

27 November 2023

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

8 November 2023

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

3 September 2023

• 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

22 August 2023

• curprev 12:5812:58, 22 August 2023 74.98.200.9 talk 35,147 bytes 0 No edit summary undo

9 August 2023

• curprev 16:2416:24, 9 August 2023 Jochen Burghardt talk contribs 35,147 bytes +83 →Matrix multiplication exponent: suggest to add closeup of improvements 1990-today undo

8 August 2023

• curprev 06:2106:21, 8 August 2023 Headbomb talk contribs m 35,064 bytes −14 →Lower bounds for ω: clean up undo Tag: AWB

6 August 2023

• curprev 12:4912:49, 6 August 2023 Citation bot talk contribs 35,078 bytes −31 Alter: title, template type. Add: date, chapter-url, chapter. Removed or converted URL. 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 379/2306 undo

21 July 2023

• curprev 17:2617:26, 21 July 2023 Tpreu talk contribs 35,109 bytes +137 →Rectangular matrix multiplication undo

20 July 2023

• curprev 03:1103:11, 20 July 2023 Citation bot talk contribs 34,972 bytes +60 Alter: template type. Add: bibcode, eprint, class. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
• curprev 03:0803:08, 20 July 2023 Headbomb talk contribs 34,912 bytes +24 ce undo
• curprev 03:0703:07, 20 July 2023 Headbomb talk contribs 34,888 bytes 0 USSR undo
• curprev 03:0603:06, 20 July 2023 Headbomb talk contribs 34,888 bytes +584 →Minimizing number of multiplications: | Alter: journal. Add: pmc, pages, issue, volume, journal, pmid, year, authors 1-13. Removed proxy/dead URL that duplicated identifier. | Use this tool. Report bugs. | #UCB_Gadget undo
• curprev 03:0203:02, 20 July 2023 Headbomb talk contribs 34,304 bytes −57 ce undo
• curprev 02:5802:58, 20 July 2023 Headbomb talk contribs 34,361 bytes +239 also undo
• curprev 02:5602:56, 20 July 2023 Headbomb talk contribs 34,122 bytes +4 ce undo