HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Functional Programming and Category Theory

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
theoryprogrammingandfunctionalcategory

Problem

I'm a math Ph.D. having done research in Algebraic Geometry and Algebraic Topology in grad school for my thesis and I've studied a fair amount of category theory in the process (e.g. having worked through most of "Categories for the Working Mathematician" as well as more specialized topics in Homological Algebra). Is there some good intro to functional programming that emphasizes the link with category theory in the process?

Context: In my workplace I've run into people that are into functional programming and like throwing around category theory jargon, but when you ask for details they typically fail to even be able to define what a category is. I'm hoping that there's more to it in programming than just abstract nonsense. In other words, for someone who actually knows category theory and has done some functional style programming (immutable classes, map, filter, reduce etc.) in imperative languages is there a good intro to FP in the context of category theory?

Solution

These colleagues of yours, would they happen to be Haskell aficionados?
They might have told you that Hask was a category made from Haskell, but that is a lie, notheless a very useful one that inspires new programming techniques.

If you would like to find out how category theory informs functional programming, I can recommend Bartosz Milewski's Category theory for programmers.

There is also the older Category theory for computer science by Michael Barr and Charless Wells, which is more of a straight introduction to category theory. It might be a good book for functional programmers who only ever learned the bastardized category theory through functional programming.

Context

StackExchange Computer Science Q#127510, answer score: 7

Revisions (0)

No revisions yet.