The Cost of Compositionality: A High-Performance Implementation of String Diagram Composition

String diagrams are an increasingly popular algebraic language for the analysis of graphical models of computations across different research fields. Whereas string diagrams have been thoroughly studied as semantic structures, much less attention has been given to their algorithmic properties, and e...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Wilson, Paul, Zanasi, Fabio
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 03.11.2022
Subjects:	Algorithms Composition Data structures Linear algebra Strings Tensors
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!