Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > CHARACTERISTIC POLYNOMIAL:
Reports tagged with Characteristic Polynomial:
TR00-088 | 28th November 2000
Meena Mahajan, V Vinay

A note on the hardness of the characteristic polynomial


In this note, we consider the problem of computing the
coefficients of the characteristic polynomial of a given
matrix, and the related problem of verifying the
coefficents.

Santha and Tan [CC98] show that verifying the determinant
(the constant term in the characteristic polynomial) is
complete for the class C=L, ... more >>>




ISSN 1433-8092 | Imprint