Skip to main content
2 of 4
edited tags
Andrew Critch
  • 11.2k
  • 1
  • 50
  • 72

Polynomials that are sums of squares

Is any algorithm known for determining whether or not a multivariate polynomial with integer coefficients can be written as a sum of squares of such polynomials?

By way of background, if we one replaces "polynomial" by "rational function" then there is such an algorithm, because a rational function is a sum of squares iff it is positive definite. But this equivalence fails for polynomials.

raffer
  • 151
  • 3