This thesis explores the computation complexity of some algebraic problems in the commutative and the noncommutative setting. Motivation is to better understand the algorithmic questions in both the settings and to see ...