| The ellipsoid method is also polynomial time but proved to be inefficient in practice. | Метод эллипсоидов является также алгоритмом полиномиального времени, но он оказался неэффективным в практических приложениях. |
| For positive definite Q, the ellipsoid method solves the problem in polynomial time. | Для положительно определённой матрицы Q метод эллипсоидов решает задачу за полиномиальное время. |