CATEGORICAL COMPLEXITY

DOI10.1017/fms.2020.26zbMath1452.18001arXiv1610.07737MaRDI QIDQ3304647

Saugata Basu, Umut Isik

Publication date: 3 August 2020

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.07737

zbMATH Keywords

graph theory; category theory; algebraic geometry; complexity theory; arithmetic circuit

Mathematics Subject Classification ID

14Q20: Effectivity, complexity and computational aspects of algebraic geometry

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

18A10: Graphs, diagram schemes, precategories