|
Subject: SOS math. Пожалуйста, помогите перевести предлог over (да и under, если можно) в контексте следующего предложения In smoothed analysis, we measure the maximum over inputs of the expected performance of an algorithm under small random perturbations of that input.Более широкий контекст:
We introduce the smoothed analysis of algorithms, which continuously interpolates
between the worst-case and average-case analyses of algorithms.
In smoothed analysis, we measure the maximum over inputs of the expected
performance of an algorithm under small random perturbations of that input.
We measure this performance in terms of both the input size and the
magnitude of the perturbations. We show that the simplex algorithm has
smoothed complexity polynomial in the input size and the standard deviation
of Gaussian perturbations.
Заранее спасибо
|
