Did you know you can multiply matrices without multiplication?
TL;DR: This idea implemented in Python https://gist.github.com/danbst/fdf604ae279f9e01c8a28f1f84f9876e Hello. Long time ago I have learned that log(xy) = log(x) + log(y) and that this was used by Napier to multiply numbers. Also I knew that matrix multiplication time is dominated by inner dot products, which use addition and multiplication. And it just stuck me today, that it is possible to multiply matrices in logarithmic space (that is, matrix values are logs of real values) without multiplication! By using same trick Napier did. (There are restrictions, as negative…
Did you know you can multiply matrices without multiplication? launched on February 25, 2023 with 6 votes, #1,670 of 3,829 launches that month and more than 50% of that year's launches.
What it does
In the maker’s words, at launch
TL;DR: This idea implemented in Python https://gist.github.com/danbst/fdf604ae279f9e01c8a28f1f84f9876e Hello. Long time ago I have learned that log(xy) = log(x) + log(y) and that this was used by Napier to multiply numbers. Also I knew that matrix multiplication time is dominated by inner dot…
Does a similar job
all alternatives →
Matrix Multiplication with Half the Multiplications2024 · github.com · ▲310Algebraic enhancements for GEMM & AI accelerators. Contribute to trevorpogue/algebraic-nnhw development by creating an account on GitHub.
Portable matrix multiplication library2018 · github.com · ▲15Portable matrix multiplication library in C. Contribute to webDva/matrixmul development by creating an account on GitHub.
- IMI made a calculator that works over disjoint sets of intervalsApr 2026 · victorpoughon.github.io · ▲314
I've been studying interval arithmetic for the past few weeks and it's a really interesting field because while there is a ton of super interesting research published over the past decades, it has never really gotten the recognition that it deserves, IMO. One reason for this is that standard interval arithmetic has really poor handling of division by intervals containing zero. If you compute 1 / [-1, 2] in regular interval arithmetic, you get either [-∞, +∞], or you have to say that the operation is undefined. Both solutions are virtually useless. The real answer of course is [-∞, -1] U…
- ALA little notebook for learning linear algebra with Python2025 · little-book-of.github.io · ▲190
Cross your he.art2023 · crossyourhe.art · ▲111Calculate a cross-multiplication without picking up a pen
More dev tools this month
the category →
open-source IDE for thoughtful software design. Contribute to devdotfast/whiteboard development by creating an account on GitHub.
Dev tools · 28d ago · github.com
Contribute to reladraw/reladraw development by creating an account on GitHub.
Dev tools · 26d ago · github.com
OpenBot▲362Grok Bot alternative: free, local, open-source, multiplayer
Dev tools · 24d ago · openbot.run
Contribute to oosexgang/hackios-xnu-kernel development by creating an account on GitHub.
Dev tools · 12h ago · github.com
Talanoa▲346Hi HN, I’m a fullstack developer, and honestly, I’ve lost count of how many side projects I’ve worked on over the years. But one idea kept coming back to me: a different kind of email client. It first came to me in 2014: “What if we could handle emails more like conversations?” Every year, I’d revisit this concept in my “Build Notes.” Ten years later, no one had built exactly what I had in mind — so I finally decided to do it myself. That’s how Talanoa was born. I wanted something focused on people, not timelines. I was tired of marking messages as unread just to remember to reply later, or…
Dev tools · 21d ago · talanoa.email
Source: Show HN post ↗ · launch text quoted in part
