Timeline for Is there any "fundamental" distinction between min-plus, max-plus, min-product, and max-product algebras?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 11, 2017 at 17:54 | history | edited | Qiaochu Yuan | CC BY-SA 3.0 |
deleted 20 characters in body
|
| Dec 5, 2017 at 14:28 | comment | added | Chill2Macht | It's clear now, thank you. Then I suppose we can conclude that an algorithm of a given complexity for one of the semirings "induces" an algorithm of the same complexity for an isomorphic semiring as long as the isomorphism can be calculated in constant time. (But anyway that's outside of the scope of the question as framed above.) | |
| Dec 5, 2017 at 14:26 | vote | accept | Chill2Macht | ||
| Dec 5, 2017 at 4:07 | history | answered | Qiaochu Yuan | CC BY-SA 3.0 |