Loosely continuing a theme from a recent talk in the series, this talk begins with a discussion of several problems in computational algebra that are, to a greater or lesser extent, thought to be difficult. Although quite different at surface level, each hides a computational problem involving tensors, which we broadly interpret to mean grids of data.
The second part of the talk introduces algebraic tools to attack these tensor problems. In some cases this leads to a satisfactory resolution of the original problem; one example is a polynomial-time algorithm to construct the intersection of classical groups. In other cases an efficient general solution is currently out of reach but the algebraic perspective nevertheless provides powerful tools that can be applied, in special cases, with striking success; an example of this is a polynomial-time isomorphism test for $p$-groups of genus 2.
The talk concludes by discussing obstacles to further progress and, time permitting, recent and emerging ideas to remove some of these barriers. It features joint work and ongoing projects with J.F. Maglione, E.A. O'Brien, and J.B. Wilson.