News for hackers. Stuff that matters.

A comment on Fast Fibonacci numbers using Monoids. Parent comment

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 ]