Talk:Computational complexity of matrix multiplication

Latest comment: 1 year ago by Fawly in topic AlphaTensor

Merge from Matrix multiplication algorithm

edit

I propose merging Matrix multiplication algorithm into Computational complexity of matrix multiplication. I think the content in Matrix multiplication algorithm can easily be explained in the context of Computational complexity of matrix multiplication, and a merger would not cause any article-size or weighting problems in Computational complexity of matrix multiplication.129.177.124.226 (talk) 12:12, 27 September 2021 (UTC)Reply

I think this might be a good idea. From my perspective, the theoretical computer science question of sub-cubic algorithms is a topic of interest meriting its own article, with questions of distributed algorithms and cache behavior being more secondary. However, I think this might not be a consensus belief, which is why I separated sub-cubic algorithms into its own article Computational complexity of matrix multiplication rather than restructuring Matrix multiplication algorithm. In any case, a merge is appropriate if having both articles seems redundant. Fawly (talk) 19:55, 29 September 2021 (UTC)Reply
  • Oppose: Each article is already quite long and complex, and merging them into one just makes reading them that much more tedious. Wikipedia is not a collection of review articles of unbounded length, building on an assumption that the reader has the leisure time, patience and mental fortitude to plow through a long article. Let each article say what it needs to say, succinctly. If two articles have overlapping subject matter, that's OK; the minority of readers who need both can go ahead and read both. Similar remarks for article editors and maintainers: the burden of tracking two smaller articles is lower than the burden of maintaining one large article in a coherent, well-organized state. 67.198.37.16 (talk) 18:34, 31 January 2022 (UTC)Reply
Closing, given the uncontested objection with stale discussion. Klbrain (talk) 08:55, 1 October 2022 (UTC)Reply

Maximum Matrix Efficiency Constant

edit

/It seems like there is a limiting value to how efficiently two matrices can be multiplied by each other. I am wondering if this is a mathematical constant, similar to how e is the limit of the sum of x^n/n! infinite series. ScientistBuilder (talk) 02:12, 13 March 2022 (UTC)Reply

There is a limiting value (typically denoted ω in the literature) but my understanding is that many researchers think or hope that ω = 2, making this a somewhat uninteresting mathematical constant to name. Fawly (talk) 07:40, 13 March 2022 (UTC)Reply

AlphaTensor

edit

Are we going to add the latest scientific result obtained by Google deepmind? 161.81.69.23 (talk) 16:31, 24 November 2022 (UTC)Reply

It's probably sufficiently notable, but it has no direct implications on the matrix multiplication exponent. There's currently no section about matrix multiplication algorithms in various bases, which would be a good place to put it. Fawly (talk) 04:28, 27 November 2022 (UTC)Reply