3 ms·
I'm not sure if they were unaware of it or just failed to mention it by this name, but "max-plus algebra" is a common term in the literature of systems here.
by dataflow 3y ago
I'm not sure if they were unaware of it or just failed to mention it by this name, but "max-plus algebra" is a common term in the literature of systems here.
- eigenket 3y agoThey mentioned min-plus and the two are essentially identical (specifically they're isomorphic with the isomorphism being x -> (-x))
- dataflow 3y agoThat (subtly) misses my point. They mentioned min-plus algebra and linked it to "tropical semiring", but that only focuses on the mathematical concept, not the application. To give an analogy: it's akin to discussing "objective functions" and "derivatives" and how machine learning makes use of them (while linking to the "mathematical optimization" Wikipedia article), while failing to mention the keywords "gradient descent" and "loss function". The minus sign might seem insignificant to a mathematician, but the discussion fails to communicate (or even acknowledge) that one of those terms is the canonical one that comes up in that field/application. This introduces a bit of an extra hurdle for those seeking more literature in the area.
- eigenket 3y agoI guess? I mean they linked to the wiki page which mentions both versions and explicitly says they're isomorphic. They could mention it explicitly in the blog as well but its clearly not the focus of this post.
- yau8edq12i 3y agoA "max-plus algebra" is just one example of semiring, one which isn't related to the article.