14 votos

Libros/apuntes de clase/vídeos sobre teoría de categorías para programadores

Quiero aprender la teoría de las categorías. He probado diferentes libros y he tenido varios problemas con ellos:

  • Los libros son para matemáticos y utilizan muchos ejemplos con los que no me siento cómodo, como topología algebraica, álgebra avanzada, etc.
  • Libro que simplifica demasiado las cosas y no contiene ningún teorema útil.

Quiero un libro que me proporcione una comprensión profunda de la teoría de las categorías y que al mismo tiempo proporcione ejemplos del área con la que estoy familiarizado, es decir, informática, teoría de tipos, lógica, etc.

Hasta ahora he probado los siguientes libros:

  • Teoría básica de categorías para informáticos (Fundamentos de la informática). Fui capaz de entender bien el 60% del libro pero no conseguí intuir la teoría de categorías, el libro contiene muy pocos ejemplos.
  • Categorías y Ciencias de la Computación. El libro es demasiado básico para mí.

4voto

Aquí tienes algunas conferencias del propio Steve Awodey impartidas en la Oregon Programming Languages Summer School 2012:

  • Fundamentos de la teoría de categorías Clase 1
  • Fundamentos de la teoría de categorías Conferencia 2
  • Fundamentos de la teoría de categorías Clase 3
  • Fundamentos de la teoría de categorías Clase 4

Hay un Introducción a la teoría de las categorías curso en la Universidad de Reddit. Aunque no está dirigido específicamente a los programadores, parece ser una introducción razonable.

3voto

Leinster ha publicado recientemente un fantástico libro

Teoría básica de las categorías, Tom Leinster, 2014

Es poco profundo en términos de pruebas y aplicaciones directas a la programación, pero es profundo con ejemplos de todo el ámbito de los conceptos matemáticos. Esto realmente le ayudará a entender la teoría de categorías desde cualquier matemática que ya conozca mejor.

Específicamente para la programación, este es el único de mi colección que no se ha mencionado anteriormente:

Notas de clase de teoría de categorías por Daniele Turi

Buena suerte, sigue preguntando y ¡¡¡bienvenido al club de los categóricos!!!

1voto

mathers101 Puntos 1796

Tal vez intente Teoría de las categorías para científicos por David Spivak?

1voto

HerbM Puntos 111

Para los programadores que deseen aprender la teoría de las categorías, los mejores vídeos son los de Bartosz Milewski:

Como seguimiento, Introducción a la teoría de categorías 1-6 por Steven Roman es una serie de vídeos en YouTube de 6 partes muy clara y bastante buena (pero aún no puedo poner más de dos enlaces).

Los Catsters están bien, pero los valores de producción de vídeo son deficientes, y la organización y la cobertura no son definitivamente competitivas con la serie de vídeos de Milewski.

Por lo general, el libro más sencillo con "MATEMÁTICAS REALES" (por ejemplo, para los no matemáticos) es:**

El blog/libro de Milewski es excelente y Steven Roman también tiene un libro muy claro (unos 25 dólares en su web).

Bastante bueno en mi opinión: Elementos de la teoría básica de las categorías 1996 Martini & Nunes www.inf.pucrs.br alfio TReports catti.pdf

Categorías, tipos y estructuras: An Introduction to Category Theory for the Working Computer Scientist Asperti & Longo 1991

Por intuición, este documento y la cita que sigue dan algunas ideas interesantes J. Baez, Categorification, disponible en ArXiv: math.QA/980202

Si uno estudia la categorización pronto descubre un hecho sorprendente: muchos resultados profundos de las matemáticas no son más que categorizaciones de hechos que aprendimos en el instituto.

Hay una buena razón para ello. Todo el tiempo hemos estado "descategorizando" inconscientemente las matemáticas al pretender que las categorías son sólo conjuntos. Descategorizamos una categoría olvidándonos de los morfismos y pretendiendo que los objetos isomorfos son iguales. Nos quedamos con un mero conjunto: el conjunto de clases de isomorfismo de los objetos.

Para entender esto, la siguiente parábola puede ser útil.

Hace mucho tiempo, cuando los pastores querían ver si dos rebaños de ovejas eran isomorfos, buscaban un isomorfismo explícito. En otras palabras, alineaban ambos rebaños y trataban de emparejar cada oveja de un rebaño con una oveja del otro. Pero un día llegó un pastor que inventó la descategorización.

Se dio cuenta de que se podía tomar cada manada y "contarla", estableciendo un isomorfismo entre ella y algún conjunto de "números", que eran palabras sin sentido como "uno, dos, tres, . . . ' especialmente diseñadas para este fin.

Comparando los números resultantes, podía demostrar que dos manadas eran isomorfas sin establecer explícitamente un isomorfismo.

En resumen, al descategorizar la categoría de conjuntos finitos, se inventó el conjunto de los números naturales.

Según esta parábola, la descategorización comenzó como un golpe de genio matemático. Sólo más tarde se convirtió en una cuestión de hábito tonto, que ahora nos esforzamos por superar mediante la categorización.

Muchas personas lo pasarán por alto: Conjuntos para las matemáticas F. WILLIAM LAWVERE & ROBERT ROSEBRUGH pero este libro trata de la "Categoría de Conjuntos" y no sólo de la teoría clásica de conjuntos.0 Reconocerá al primer autor (Lawvere) por Matemáticas conceptuales que a menudo se recomienda como un buen comienzo para la teoría de las categorías.

0voto

user3897081 Puntos 11

Aunque no es para principiantes, el usuario de YouTube Mathproofsable https://m.youtube.com/user/MathProofsable tiene un montón de vídeos sobre la teoría de las categorías. El ritmo es bastante rápido, pero profundiza bastante y es riguroso. Es un buen complemento para alguien que estudia por su cuenta.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X