Category Theory for Programmers

Category Theory is one of the most abstract branches of mathematics. It is usually taught to graduate students after they have mastered several other branches of mathematics, like algebra, topology, and group theory. It might, therefore, come as a shock that the basic concepts of category theory can be explained in relatively simple terms to anybody with some experience in programming.

That's because, just like programming, category theory is about structure. Mathematicians discover structure in mathematical theories, programmers discover structure in computer programs. Well-structured programs are easier to understand and maintain and are less likely to contain bugs. Category theory provides the language to talk about structure and learning it will make you a better programmer.


Table of contents

  • Category: The Essence of Composition
  • Types and Functions
  • Categories Great and Small
  • Kleisli Categories
  • Products and Coproducts
  • Simple Algebraic Data Types
  • Functors
  • Functoriality
  • Function Types
  • Natural Transformations
  • Declarative Programming
  • Limits and Colimits
  • Free Monoids
  • Representable Functors
  • The Yoneda Lemma
  • Yoneda Embedding
  • It's All About Morphisms
  • Adjunctions
  • Free/Forgetful Adjunctions
  • Monads: Programmer's Definition
  • Monads and Effects
  • Monads Categorically
  • Comonads
  • F-Algebras
  • Algebras for Monads
  • Ends and Coends
  • Kan Extensions
  • Enriched Categories
  • Topoi
  • Lawvere Theories
  • Monads, Monoids, and Categories
Pages498
Size16.3 MB
File typePDF
Downloads174
Created2022-02-01
LicenseCC BY-SA
Author(s)by Bartosz Milewski
Cover of Category Theory for Programmers

Download

  • Open Data Structures (in Java)

    Download free course Open Data Structures (in Java), pdf file on 334 pages by Pat Morin....

  • Ruby Kung Fu (RubyFu) Tutorial

    Looking for a comprehensive guide to hacking using the Ruby programming language? Look no further than RubyFu, a free 281-page PDF download by RuFu....

  • Essential C++

    This book written to provide clear and concise explanation of topics for programmers both starting to learn the C++ programming language as well as those diving in more complex topics. Most examples are linked to online playground that allows you to change the code and re-run it....

  • ASP.NET Core 3.1 Succinctly

    Download free course ASP.NET Core 3.1 Succinctly, pdf file on 130 pages by by Simone Chiaretta, Ugo Lattanzi....

  • Essential Ruby On Rails

    This book written to provide clear and concise explanation of topics for programmers both starting to learn the Ruby On Rails programming as well as those diving in more complex topics. Most examples are linked to online playground that allows you to change the code and re-run it....

  • Learning iOS eBook (PDF)

    Download free IOS tutorial course material and training in PDF file 1131 pages....

  • Getting started with Java Language

    This PDF document is a complet tutorial about Java programming language, free training course in 983 pages intended to beginner Java developer....

  • Free Xamarin.Forms Programming Tutorial

    Download free Xamarin tutorial course in PDF, training file in 37 chapters and 181 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

  • Think C++

    Download free course Think C++, pdf file on 191 pages by Allen Downey....

  • Don't Panic: Mobile Developer's Guide to The Galaxy, 18th Edition

    This project was initiated in 2009 with the aim to spread knowledge about mobile technolog..., download free Mobile Development tutorial in PDF (337 pages) created by Marco Tabor ....