Skip to content
0:00 / 0:00

#categorytheory#functors#monoids

Category theory foundations 1.0 — Steve Awodey

Mathématiques et programmation

2.1K subscribers • 3 videos on Hallway

YouTube
  • Recommended by 2 people: 2 in engineering communities.
  • Presented by Steve Awodey, Professor of Philosophy and Mathematics

Intermediate. Assumes working knowledge.

39K views12 years ago2 recommendations

Computer scienceProgramming languagesFunctional programmingComputation and complexityMath for programmers

Steve Awodey introduces the foundations of category theory, covering objects, morphisms, functors, and monoids.

cs.uoregon.edu/research/summerschool/summer12/curriculum.htm… -- For intermediate audience, there is a serie of video on this channel about natural transformations : youtube.com/playlist?list=PLGCr8P_YncjWIY0xTQCkNcNQg8Dt2nqv3

Why it's here

2 people recommend this

What people say. Recommended as an in-depth introduction to category theory concepts that are highly relevant to functional programmers.

u/ForTheFunctionGodin r/haskell • Recommends

On “Introduction to Category Theory for Programmers by Ken Scambler”

Summary: The talk is about C# primarily. It covers the notion of a category (objects and morphisms, in the form of C# objects and methods), functors, and monoids. For a more in-depths introduction - one that involves good stuff like the Yoneda lemma, natural transformations, and the strongly laxative monoidal functors -, you can check out Steve Awodei's CT lectures.

u/devacoenin r/haskell • Recommends

On “Any tips for reading Haskell code?”

I'm going to be either infuriatingly unhelpful or give you something awesome to hang on to, so hear me out. I am a mathematician and spent most of my programming life with C and C++, started learning Haskell about three years ago and basically stayed at the stage you describe for quite a while. What helped me was change in approach, I don't even think of Haskell as programming language at this point, it's just something that makes maths more interactive. In essence, I am embracing von Neumann's "You don't understand mathematics, you just get used to it" as a pretty sane approach to Haskell. Maybe it's a generally looked down upon mistake, but worked for me and indeed allowed me to go past s…