Fast Fibonacci numbers using Monoids

Re:Fast Fibonacci numbers using Monoids by colonwqbang on Thursday April 23, 2020 @05:36AM (#22954242)

It depends on what you mean by introduction. I think the Typeclassopedia entry on Semigroups and Monoids is pretty good, if you are familiar with basic Haskell syntax.

https://wiki.haskell.org/Typeclassopedia#Semigroup

[ Parent | on HN ]

Re:Fast Fibonacci numbers using Monoids by s5ma6n on Thursday April 23, 2020 @06:03AM (#22954361)

Thanks for the link.

I am not good with Haskell but I meant in general mathematical / algebraic introduction, explanation or a lecture.

[ Parent | on HN ]

Re:Fast Fibonacci numbers using Monoids by mgradowski on Thursday April 23, 2020 @06:38AM (#22954526)

In abstract algebra there really is a hierarchy of group-like-structures with different levels of symmetry (see the table in [1]), and a monoid is one of such structures.

I've had some luck with the first chapter of this (free) [2] book, although they explain groups and not monoids but for me it was then rather quick to gain intuition about monoids.

[1] https://en.wikipedia.org/wiki/Monoid#Relation_to_category_th...

[2] https://web.evanchen.cc/napkin.html

[ Parent | on HN ]

Re:Fast Fibonacci numbers using Monoids by JCoder58 on Thursday April 23, 2020 @07:35AM (#22954872)

Try this online book by Bartosz Milewski:

https://bartoszmilewski.com/2014/10/28/category-theory-for-p...

[ Parent | on HN ]

Re:Fast Fibonacci numbers using Monoids by colonwqbang on Thursday April 23, 2020 @10:54AM (#22956687)

He also has lectures on YouTube which are great.

[ Parent | on HN ]