2x2 matrix multiplication by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Commutative matrix multiplication algorithm by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
A "commutative matrix multiplication algorithm" is a matrix multiplication algorithm that requires the ring to be commutative. Such algorithms are inferior because you cannot use them to create more efficient algorithms for general matrix matrix multiplication by decomposing the bigger matrix into smaller ones.
For example, the Strassen algorithm is based on reduction to non-commutative 2x2 matrix multiplication optimized to be done in 7 multiplications rather than 8 as in the native algorithm.
Borg (cluster manager) by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Strassen algorithm by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Polanyi's paradox by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
AlphaEvolve by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Basically they require users to hand-code a metric and provide a program skeleton with some parts of the code marked to be replaced, and then the system focuses on modifying the code regions in question to optimize the metric.
All the novel results they announced were in constraint satisfaction problems or optimization problem. Their results are still awesome, but it's not very different from AlphaGo style things.
Star Wars meme by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Multiplication of matrices of specific size by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
DeepMind likes coming up with new improved algorithms for these more specific cases, e.g. it was announced in 2025 that AlphaEvolve found a novel 4x4 complex valued algorithm that uses 48 multiplications.
Bibliography:
Apple II by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Apple I by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Video 1.
Steve Jobs' Apple-1 sells for $945k
. Source.
Saint Eligius by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Figure 1.
Saint Eligius by Petrus Christus
. Source. Eligius pool is named after Saint Eligius, patron of goldsmiths and miners[ref]
Magic: The Gathering is Turing complete by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
Video 1.
I Built a COMPUTER in Magic: The Gathering by Because Science (2019)
Source. Shows an explicit Turing complete Magic The Gathering setup with real cards in a standard "extremely lucky" 2 player game.
Dimensionality reduction by Ciro Santilli 40 Created 2025-05-21 Updated 2025-07-16
I can't believe I had missed that meme until now, and I couldn't resist the temptation to translate it
Video 1.
Xi Jinping saying those against raise their hands (2017)
Source.
Video 2.
Xi Jinping saying those against raise their hands (2022)
Source.
Video 3.
Those against raise their hands Xi Jinping remix by Ciro Santilli
. Source. I also couldn't resist a Kdenlive exercise in voice sampling. It was remarkably easy to do, not bad.
Video 4.
Al Capone hits a homerun scene from the film The Untouchables
. Source.
Video 5.
Committee meeting scene from the film The Death of Stalin
. Source.

There are unlisted articles, also show them or only show them.