News for hackers. Stuff that matters.
Re:Fast Fibonacci numbers using Monoids by OscarCunningham on Thursday April 23, 2020 @04:05PM (#22960554)
I'm reminded of John Baez writing recently (https://twitter.com/johncarlosbaez/status/124647011232195379...) about commutative semigroups. Even simpler, but still lots to say!
Re:Fast Fibonacci numbers using Monoids by shigeo on Friday April 24, 2020 @09:07PM (#22974666)
I probably still stand corrected, but commutativity is a much stronger condition than the existence of an identity!
Re:Fast Fibonacci numbers using Monoids by OscarCunningham on Saturday April 25, 2020 @06:15AM (#22977079)
I think the existence of an identity isn't very important. You can adjoin an identity to any semigroup to turn it into a monoid.

In any case, doesn't adding more properties make a theory simpler? For example the classification of finite simple groups is much harder than the classification of finite simple commutative groups.