Partha Mukhopadhyay
(The Institute of Mathematical Sciences, 2009)
The polynomial identity Testing problem and its connection to several other important complexity theoretic problems are studied in this thesis. Polynomial identity testing problem is considered over commutative and non ...