Если нужен алгоритм, то можно применить теорему Тарского для элиминации кванторов из

. Если же нужен алгебраический критерий (не очень конструктивный, хотя вроде имеется и алгоритм), то есть 17 проблема Гильберта, что

неотрицательна тогда и только тогда, когда это сумма квадратов рацональных функций.
-- 11.10.2023, 13:22 --Или у вас конкретный многочлен? Если степень не больше 3, то руками можно.