Complexity of verifying the characteristic polynomial and testing similarity

Proceedings of the Annual IEEE Conference on Computational Complexity

Volumn , Issue , 2000, Pages 87-95

  Hoang, Thanh Minh ^a   Thierauf, Thomas ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION THEORY; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING;

LOGSPACE MANY-ONE REDUCTIONS;

COMPUTATIONAL COMPLEXITY;

EID: 0033725274     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)