|
link 21.02.2010 5:31 |
Subject: текст по теории алгоритмов (математика) math. Пожалуйста, помогите перевести предложение.To bound expected running times on small neighborhoods of inputs, we consider linear programming problems in the form maximize z T x subject to Ax ≤ y, (1) and prove that for every vector z and every matrix ¯A and vector ¯y, the expectation over standard deviation σ (maxi k(¯yi, ¯ai)k) Gaussian perturbations A and y of ¯A and ¯y of the time taken by a two-phase shadow-vertex simplex method to solve such a linear program is polynomial in 1/σ and the dimensions of A. Заранее спасибо |
Предложите свой вариант, и, возможно, вам помогут его улучшить. |
|
link 22.02.2010 5:28 |
Вот примерный вариант: Чтобы ограничить ожидаемое время решения задачи на небольших соседствах входов, рассмотрим задачи линейного программирования вида максимизировать zTx при Аx≤y, (1) и докажем, что для каждого вектора z и для каждой матрицы A и вектора y, (математическое?) ожидание сверх стандартного отклонения (такого-то) гауссовых помех A и y (от?) A и y (там будет с соответствующими значками) времени, занимаемого двухфазовым симплекс-методом тени вершин, чтобы решить такую задачу линейного программирования, полиномиально в Х и размерностях А. |
Вариант: Для нахождения пределов ожидаемого времени решения задачи на небольших соседствах входов рассмотрим задачи линейного программирования вида |
|
link 22.02.2010 7:15 |
Спасибо огромное! А то я уже отчаялась! |
You need to be logged in to post in the forum |