0
You can evaluate a polynomial,
you can factorise a polynomial,
you can solve a polynomial equation.
But a polynomial is not a specific question so it cannot be answered.
No.
A matrix polynomial is an algebraic expression in which the variable is a matrix.
A polynomial matrix is a matrix in which each element is a polynomial.
Polynomial vs non polynomial time complexity
monomial