Who needs category theory?

07/30/2018
by   Andreas Blass, et al.
1

In computer science, category theory remains a contentious issue, with enthusiastic fans and a skeptical majority. Categories were introduced by Samuel Eilenberg and Saunders Mac Lane as an auxiliary notion in their general theory of natural equivalences. Here we argue that something like categories is needed on a more basic level. As you work with operations on structures, it may be necessary to coherently manipulate isomorphism (or more generally homomorphism) witnesses for various properties of these operations, e.g.associativity, commutativity and distributivity. A working mathematician, to use Mac Lane's term, is well advised to be aware of the coherent witness-manipulation problem and to know that category theory is an appropriate framework to address the problem. Of course, the working mathematician in question may be a computer scientist or physicist.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2017

Theoretical Computer Science for the Working Category Theorist

Theoretical computer science discusses foundational issues about computa...
research
09/15/2023

Formalizing the ∞-categorical Yoneda lemma

The field of category theory seeks to unify and generalize concepts and ...
research
03/02/2021

Internal Category with Families in Presheaves

In this note, we review a construction of category with families (CwF) i...
research
07/19/2021

Strong shift equivalence as a category notion

In this paper, we present a completely radical way to investigate the ma...
research
07/27/2018

Witness Algebra and Anyon Braiding

Topological quantum computation employs two-dimensional quasiparticles c...
research
10/16/2018

Solving Tree Problems with Category Theory

Artificial Intelligence (AI) has long pursued models, theories, and tech...
research
09/14/2017

General problem solving with category theory

This paper proposes a formal cognitive framework for problem solving bas...

Please sign up or login with your details

Forgot password? Click here to reset