3 ms·
Category theory studies the composition of (things that look like) functions. So each thing has a domain, and a codomain, and if we compose A --f--> B with B --
by YorkshireSeason 7y ago
Category theory studies the composition of (things that look like) functions. So each thing has a domain, and a codomain, and if we compose A --f--> B with B --g--> C then the intermediate B goes away. This doesn't sit nicely with how parallel composition works, e.g. If I talk to Google, that doesn't prevent you from talking to Google.
That's the essence of why category theory works nicely with pure functional programming, but beyond that simply fails to be useful. In particular, there has been virtually no progress in useful categorical models of parallel computation.
- eru 7y agoWhat about eg http://lambda-the-ultimate.org/node/4823 http://lambda-the-ultimate.org/node/4823 ?
- YorkshireSeason 7y agoI don't see much / any category theory in the two papers linked. So I'm not sure what to say.