The satisfaction of optimising one more step out of an algorithm... - Printable Version +- HP Forums (https://www.hpmuseum.org/forum) +-- Forum: Not HP Calculators (/forum-7.html) +--- Forum: Not remotely HP Calculators (/forum-9.html) +--- Thread: The satisfaction of optimising one more step out of an algorithm... (/thread-19211.html) |
The satisfaction of optimising one more step out of an algorithm... - BruceH - 11-27-2022 12:29 PM It's not just calculator people - two mathematicians improve on an AI's best effort by removing one more multiply step from a 5x5 matrix multiply. https://mezha.media/en/2022/10/15/deepmind-broke-a-50-year-old-mathematical-record-with-the-help-of-ai-it-lasted-only-a-week/ RE: The satisfaction of optimising one more step out of an algorithm... - C.Ret - 11-27-2022 02:43 PM It's a shame, the article does not give the algorithm so efficient that it beats all the previous records. Quote:In a more complex example, AlphaTensor discovered a new way to perform a 5×5 matrix multiplication in 96 steps (versus 98 for the old method). This week, Manuel Kauers and Jakob Moosbauer published a paper in which they claim to have managed to reduce that number by one step, to 95 multiples. In the meantime, I continue to use my HP-15C, it only takes four or five steps to achieve the product of two matrices. I find that using 96 steps is far too greedy for such a simple operation. RE: The satisfaction of optimising one more step out of an algorithm... - Dave Britten - 11-28-2022 03:46 PM (11-27-2022 02:43 PM)C.Ret Wrote: It's a shame, the article does not give the algorithm so efficient that it beats all the previous records. Sounds like a RISC vs. CISC debate. RE: The satisfaction of optimising one more step out of an algorithm... - pier4r - 12-04-2022 06:47 PM Thanks for sharing! Yes I see how AI (or simply new computing methods) are "augmented help", and that's plenty helpful. |