I will survey some elementary (to state!) problems on groups,
matrices, and tensors, and discuss their motivations arising from
several major problems in computational complexity theory. On each
problem there was some exciting recent progress which...