Rauss-Gurvic's theorem
Теорема Раусса-Гурвица позволяет проверить полином на устойчивость (это означает, что действительная часть всех корней полинома меньше 0). Задача сводится к вычисленю базисных миноров матрицы размера NxN. Была на Московской олимпиаде 2006 года (называлась псевдо-негативные многочлены). Сдала ее тогда только 1 комманда.
page revision: 2, last edited: 15 Nov 2006 18:16