Characteristic Polynomials of Symmetric Matrices

The problem: Given a monic polynomial f(X) with coefficients in a field F decide if f(X) is the characteristic polynomial of some symmetric matrix with entries from F.