Rauss-Gurvic's theorem

Теорема Раусса-Гурвица позволяет проверить полином на устойчивость (это означает, что действительная часть всех корней полинома меньше 0). Задача сводится к вычисленю базисных миноров матрицы размера NxN. Была на Московской олимпиаде 2006 года (называлась псевдо-негативные многочлены). Сдала ее тогда только 1 комманда.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.