Skip to main content
edited tags
Link
Federico Poloni
  • 20.2k
  • 2
  • 82
  • 120
edited tags
Link
Source Link
user2529
user2529

Effective algorithm to test positivity

Let $f(x_1,\ldots, x_n)$ be a real polynomial in several variables. Is there an effective algorithm to test whether $f$ is positive (or nonnegative) on the whole of ${\mathbb{R}}^n$?