Formalisation du tricotage mécanique : vers des compilateurs optimisés grâce à la théorie des catégories

Cet article de blog explore le lien surprenant entre le tricotage mécanique et l'informatique théorique. L'auteur aborde le problème de la définition de sémantiques rigoureuses pour les programmes de tricotage mécanique, soulignant le défi des croisements de fils et leur impact sur la commutativité des programmes. En utilisant la topologie algébrique et la théorie des catégories monoidales tressées, un algorithme polynomial pour la canonicisation des programmes est développé. Cela permet l'optimisation du compilateur et ouvre des portes pour des analyses et des conceptions plus sophistiquées de langages de tricotage mécanique. Le travail relie les langages de programmation, la topologie, la théorie des catégories et suggère même des connexions avec l'informatique quantique.