Talk:Strassen algorithm - Revision history

78.30.66.57: /* Faster algorithm by DeepMind */

2025-05-18T13:34:44Z

Faster algorithm by DeepMind

@@ Line 124: / Line 124: @@
 https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/
 &mdash; [[User:MFH|MFH]]:[[User talk:MFH|Talk]] 16:58, 12 October 2022 (UTC)
 == Winograd form ==

Widefox: Assessment: banner shell, Computing, Mathematics, −Computer science (Rater)

2025-05-17T22:45:42Z

Assessment: banner shell, Computing, Mathematics, −Computer science (Rater)

← Previous revision		Revision as of 22:45, 17 May 2025
Line 1:		Line 1:
	{{WikiProject banner shell\|class=C\|		{{WikiProject banner shell\|class=C\|1=
	{{WikiProject ~~Computer~~ ~~science~~ \|importance=Low}}		{{WikiProject Computing \|importance=Low \|software=y \|software-importance=Low \|science=yes \|science-importance=Mid}}
	{{WikiProject Computing \|importance=Low \|software=y \|software-importance=Low}}
	{{WikiProject Mathematics\|priority=Low}}		{{WikiProject Mathematics\|priority=Low}}
	}}		}}

TheBooker66: /* Winograd form */ Reply

2024-11-28T14:51:31Z

Winograd form: Reply

← Previous revision		Revision as of 14:51, 28 November 2024
Line 129:		Line 129:

	The ''Winograd form'' section claims that the form has 15 additions or subtractions, but the algorithm shown has 22. I could combine identical operations by introducing new variables but this might be seen as original research. How should we proceed? Cheers, '''[[User:cmglee\|cmɢʟee]]'''⎆[[User_Talk:cmglee\|τaʟκ]] 12:31, 6 December 2023 (UTC)		The ''Winograd form'' section claims that the form has 15 additions or subtractions, but the algorithm shown has 22. I could combine identical operations by introducing new variables but this might be seen as original research. How should we proceed? Cheers, '''[[User:cmglee\|cmɢʟee]]'''⎆[[User_Talk:cmglee\|τaʟκ]] 12:31, 6 December 2023 (UTC)

			:I would guess someone made a mistake writing down the algorithm here, as other wiki articles also cite 12 additions. It would be nice if someone who understood what's going on in [[doi:10.1016/0024-3795(71)90009-7\|the paper]] would fix it. [[User:TheBooker66\|TheBooker66, but call me Ethan]] ([[User talk:TheBooker66\|talk]]) 14:51, 28 November 2024 (UTC)

Qwerfjkl (bot): Implementing WP:PIQA (Task 26)

2024-02-15T08:47:11Z

Implementing WP:PIQA (Task 26)

← Previous revision		Revision as of 08:47, 15 February 2024
Line 1:		Line 1:
			{{WikiProject banner shell\|class=C\|
	{{Bannershell\|
	{{WikiProject Computer science ~~\|class=C~~ \|importance=Low}}		{{WikiProject Computer science \|importance=Low}}
	{{WikiProject Computing ~~\|class=C~~ \|importance=Low \|software=y \|software-importance=Low}}		{{WikiProject Computing \|importance=Low \|software=y \|software-importance=Low}}
	{{~~Maths rating \|class=C~~ \|priority=Low}}		{{WikiProject Mathematics\|priority=Low}}
	}}		}}

Cmglee: /* Winograd form */ Clarify

2023-12-06T12:33:04Z

Winograd form: Clarify

← Previous revision		Revision as of 12:33, 6 December 2023
Line 128:		Line 128:
	== Winograd form ==		== Winograd form ==

	The ''Winograd form'' section claims that the form has 15 additions or subtractions, but the algorithm has 22. I could combine identical operations by introducing new variables but this might be seen as original research. How should we proceed? Cheers, '''[[User:cmglee\|cmɢʟee]]'''⎆[[User_Talk:cmglee\|τaʟκ]] 12:31, 6 December 2023 (UTC)		The ''Winograd form'' section claims that the form has 15 additions or subtractions, but the algorithm shown has 22. I could combine identical operations by introducing new variables but this might be seen as original research. How should we proceed? Cheers, '''[[User:cmglee\|cmɢʟee]]'''⎆[[User_Talk:cmglee\|τaʟκ]] 12:31, 6 December 2023 (UTC)

Cmglee: Add #Winograd form

2023-12-06T12:31:35Z

Add #Winograd form

← Previous revision		Revision as of 12:31, 6 December 2023
Line 125:		Line 125:
	https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/		https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/
	— [[User:MFH\|MFH]]:[[User talk:MFH\|Talk]] 16:58, 12 October 2022 (UTC)		— [[User:MFH\|MFH]]:[[User talk:MFH\|Talk]] 16:58, 12 October 2022 (UTC)

			== Winograd form ==

			The ''Winograd form'' section claims that the form has 15 additions or subtractions, but the algorithm has 22. I could combine identical operations by introducing new variables but this might be seen as original research. How should we proceed? Cheers, '''[[User:cmglee\|cmɢʟee]]'''⎆[[User_Talk:cmglee\|τaʟκ]] 12:31, 6 December 2023 (UTC)

MFH: /* Faster algorithm by DeepMind */ new section

2022-10-12T16:58:47Z

Faster algorithm by DeepMind: new section

← Previous revision		Revision as of 16:58, 12 October 2022
Line 119:		Line 119:
	Right 2.8074 or 2.81.		Right 2.8074 or 2.81.
	Very simple Russion [[User:МетаСкептик12\|МетаСкептик12]] ([[User talk:МетаСкептик12\|talk]]) 18:24, 1 July 2012 (UTC)		Very simple Russion [[User:МетаСкептик12\|МетаСкептик12]] ([[User talk:МетаСкептик12\|talk]]) 18:24, 1 July 2012 (UTC)

			== Faster algorithm by DeepMind ==

			DeepMind has used its board-game playing AI AlphaZero to discover a faster way to multiply matrices, see
			https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/
			— [[User:MFH\|MFH]]:[[User talk:MFH\|Talk]] 16:58, 12 October 2022 (UTC)

Opencooper: /* top */ banner shell

2016-06-09T05:04:40Z

top: banner shell

← Previous revision		Revision as of 05:04, 9 June 2016
Line 1:		Line 1:
			{{Bannershell\|
⚫	~~{{WikiProject Computer science \|class=C \|importance=Low}}~~{{WikiProject Computing \|class=C \|importance=Low \|software=y \|software-importance=Low}}
			{{WikiProject Computer science \|class=C \|importance=Low}}
		⚫	{{WikiProject Computing \|class=C \|importance=Low \|software=y \|software-importance=Low}}
	{{Maths rating \|class=C \|priority=Low}}		{{Maths rating \|class=C \|priority=Low}}
			}}

	==The Actual code==		==The Actual code==

Widefox: Assessment: Computer science: class=C, importance=Low; +Computing: class=C, importance=Low, software=y, software-importance=Low; +Mathematics: class=C, priority=Low (assisted)

2016-06-09T00:58:01Z

Assessment: Computer science: class=C, importance=Low; +Computing: class=C, importance=Low, software=y, software-importance=Low; +Mathematics: class=C, priority=Low (assisted)

← Previous revision		Revision as of 00:58, 9 June 2016
Line 1:		Line 1:
			{{WikiProject Computer science \|class=C \|importance=Low}}{{WikiProject Computing \|class=C \|importance=Low \|software=y \|software-importance=Low}}
	{{WikiProject Computer Science}}
			{{Maths rating \|class=C \|priority=Low}}

	==The Actual code==		==The Actual code==

Opencooper: /* top */ add wikiproject template

2015-12-16T16:36:29Z

top: add wikiproject template

← Previous revision		Revision as of 16:36, 16 December 2015
Line 1:		Line 1:
			{{WikiProject Computer Science}}

	==The Actual code==		==The Actual code==
	An example of this actually being implemented would be a nice addition to the article. I searched the web and didn't find a single example of this algorithm actually being implemented. Sure you can talk about the algorithm all day, but it means nothing if no one can put it into code. <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[Special:Contributions/69.239.153.215\|69.239.153.215]] ([[User talk:69.239.153.215\|talk]]) 13:22, 2 January 2009 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->		An example of this actually being implemented would be a nice addition to the article. I searched the web and didn't find a single example of this algorithm actually being implemented. Sure you can talk about the algorithm all day, but it means nothing if no one can put it into code. <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[Special:Contributions/69.239.153.215\|69.239.153.215]] ([[User talk:69.239.153.215\|talk]]) 13:22, 2 January 2009 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->

← Previous revision		Revision as of 22:45, 17 May 2025
Line 1:		Line 1:
	{{WikiProject banner shell\|class=C\|		{{WikiProject banner shell\|class=C\|1=
	{{WikiProject ~~Computer~~ ~~science~~ \|importance=Low}}		{{WikiProject Computing \|importance=Low \|software=y \|software-importance=Low \|science=yes \|science-importance=Mid}}
	{{WikiProject Computing \|importance=Low \|software=y \|software-importance=Low}}
	{{WikiProject Mathematics\|priority=Low}}		{{WikiProject Mathematics\|priority=Low}}
	}}		}}

← Previous revision		Revision as of 08:47, 15 February 2024
Line 1:		Line 1:
			{{WikiProject banner shell\|class=C\|
	{{Bannershell\|
	{{WikiProject Computer science ~~\|class=C~~ \|importance=Low}}		{{WikiProject Computer science \|importance=Low}}
	{{WikiProject Computing ~~\|class=C~~ \|importance=Low \|software=y \|software-importance=Low}}		{{WikiProject Computing \|importance=Low \|software=y \|software-importance=Low}}
	{{~~Maths rating \|class=C~~ \|priority=Low}}		{{WikiProject Mathematics\|priority=Low}}
	}}		}}