4 ms·
You can even generalize linear algebra algorithms to closed semirings and have some really cool algorithms pop out, like finding the shortest path in graphs. Th
by tikhonj 3y ago
You can even generalize linear algebra algorithms to closed semirings and have some really cool algorithms pop out, like finding the shortest path in graphs. There's a great paper called "Fun with Semirings" that goes into more details; unfortunately looks like the PDF isn't easily available online any more, but I found some slides[1] that seem to cover the same ideas well enough.
[1]: https://pdfs.semanticscholar.org/2e43/477e26a54b2d1a046c214055faee7ebc3544.pdf https://pdfs.semanticscholar.org/2e43/477e26a54b2d1a046c2140...
- PartiallyTyped 3y agoThis deserves its own HN post imho.
- PartiallyTyped 3y agoOkay I went over the slides and good lord this would have made my life easier not too long ago.