in time polynomial math.

[drifting_along]

Подскажте,пожалуйста, как лучше перевести предлог in в следующих двух предложениях. Мне предлагали варианты "по" и "от", но я сомневаюсь, потому что до конца не понимаю, что имеется в виду. Заранее огромное спасибо.

In 1979, Khachiyan applied the ellipsoid algorithm to linear programming
and proved that it always converged in time polynomial in d, n, and L—the number of bits needed to represent the linear program.

In contrast, the interior-point method introduced by Karmarkar, which also runs in time polynomial in d, n, and L, has performed very well: variations of the interior point method are competitive with and occasionally superior to the simplex method in practice.

[PicaPica]

полиномиально по d

Когда зависимость y от x имеет вид y=k*x, говорят, что y линейно по x, понимая под этим "y линейно зависит от x".
Когда зависимость y от x имеет вид y=k₀+k₁x+k₂x²+k₃x³+...+k_nxⁿ, говорят, что y полиномиально по x, понимая под этим "y связано с x полиномом"

[PicaPica]

http://www.ict.edu.ru/ft/005765/2007_3_57-65.pdf
РЕШЕНИЕ ЯПОНСКИХ КРОССВОРДОВ
С ИСПОЛЬЗОВАНИЕМ КОНЕЧНЫХ АВТОМАТОВ

Если такой алгоритм найдется, то можно будет эффективно (полиномиально по времени) решать любую NP-полную задачу. Среди этих задач есть задачи намного более полезные для практики, чем японские кроссворды, но найти для них полиномиальный алгоритм пока никому не удалось.

[drifting_along]

Спасибо, PicaPica))). Вы мне не в первый раз помогаете. Что бы я без вас делала?