Algebraic metacomplexity and representation theory

Maxim van den Berg, Pranjal Dutta, Fulvio Gesmundo +2

In the algebraic metacomplexity framework we prove that the decomposition of metapolynomials into their isotypic components can be implemented efficiently, namely with only a quasi…