The Complexity of Verifying the Characteristic Polynomial and Testing Similarity

Thanh Minh Hoang and Thomas Thierauf

Abstract:
We investigate the computational complexity of some important problems in linear algebra.