The time dependence of this algorithm on k is exponential. |
Время работы этого алгоритма зависит от к экспоненциально. |
We know that the first 10 years of a career has an exponential impact on how much money you're going to earn. |
Мы знаем, что от первых 10 лет карьеры экспоненциально зависит то, сколько вы будете зарабатывать в будущем. |
Then, the polynomial time algorithm for approximate subset sum becomes an exact algorithm with running time polynomial in N and 2P (i.e., exponential in P). |
Таким образом, полиномиальный приближенный алгоритм становится точным со временем выполнения, зависящим полиномиально от N и 2P (т. е. экспоненциально от P). |
It is worth noting, though, that the complexity of the dynamic closest pair algorithm cited above is exponential in the dimension d, and therefore such an algorithm becomes less suitable for high-dimensional problems. |
Следует отметить, что сложность указанной выше динамической задачи о паре ближайших точек экспоненциально зависит от размерности d, поэтому алгоритм становится менее пригодным для задач высокой размерности. |
By using dynamic programming on a tree decomposition or branch-decomposition of a planar graph, many NP-hard optimization problems may be solved in time exponential in n or n log n. |
При использовании динамического программирования на древесной декомпозиции или декомпозиции ветви для планарного графа, многие классы NP-трудных оптимизационных задач можно решить за время, экспоненциально зависящее от n или n log n. |
Thus, we have a polynomial-time approximation scheme (PTAS) for the number partition problem, though this is not a fully polynomial time approximation scheme (the running time is exponential in the desired approximation guarantee). |
Таким образом, мы имеем приближенную схему полиномиального времени (PTAS) для задачи разбиения на несколько частей, хотя это не полностью приближенная схема полиномиального времени (время работы экспоненциально для желаемого уровня гарантированной аппроксимации). |
Miniaturization - we're shrinking the size of technology at an exponential rate, both wired and wireless. |
Миниатюризация: размер технических средств уменьшается экспоненциально, как проводных, так и беспроводных. |
My main message is that progress in technology is exponential, not linear. |
Главная мысль, которую я хочу донести, - технический прогресс идёт не линейно, а экспоненциально. |
These dynamic programming algorithms rely on the distributive property of their associated semirings to compute quantities over a large (possibly exponential) number of terms more efficiently than enumerating each of them. |
Эти алгоритмы динамического программирования используют дистрибутивность соответствующих полуколец для расчета свойств при использовании большого (возможно, экспоненциально большого) числа переменных более эффективно, чем перечисляя каждую из них. |
With bandwidth requirements continuing to grow at exponential rates, the TeraSPEED Solution is ready to support enterprise campus and metro backbone migrations to higher speeds and multiple wavelengths. |
Так как требования к полосе пропускания продолжают расти экспоненциально, решение TeraSPEED пригодно для поддержки перехода корпоративных комплексов и городских сетевых магистралей на более высокие скорости и несколько длин волн. |
They have been expanding, urbanization has been expanding, at an exponential rate in the last 200 years so that by the second part of this century, the planet will be completely dominated by cities. |
В последние 200 лет города и урбанизация расширялись экспоненциально, так что ко второй половине этого века планета будет полностью покорена городами. |
This is because any of the preceding operations for two BDDs may result in a BDD with a size proportional to the product of the BDDs' sizes, and consequently for several BDDs the size may be exponential. |
Это происходит из-за того, что результатом любых предшествующих операций над двумя БДР в общем случае может быть БДР с размером, пропорциональным произведению предшествующих размеров, поэтому для нескольких БДР размер может увеличиваться экспоненциально. |
The MACD line is the difference between two exponential moving averages and the signal or trigger line, which is an exponential moving average of the difference. |
Линия схождения-расхождения скользящего среднего - это разница между двумя экспоненциально скользящими средними, и сигнальной - или "триггерной" - линии, которая представляет собой экспоненциально скользящее среднее различие. |
Telecommunication services had shown a remarkable evolution, with the exponential expansion of broadband networks and mobile devices. |
Развитие телекоммуникационных услуг демонстрирует впечатляющую динамику, причем рынок широкополосных сетей и устройств мобильной связи растет экспоненциально. |
The time needed to compute such a hash collision is exponential with the number of zero bits. |
Время, необходимое на вычисление подобных коллизий хеша экспоненциально растёт с увеличением числа нулевых битов. |
This algorithm is polynomial in the values of A and B, which are exponential in their numbers of bits. |
Алгоритм полиномиален от значений А и В, а они экспоненциально зависят от числа бит. |
Since the advent of the container in the mid-1960s, there has been an exponential increase in containerized transport, which is forecast to continue well into the future: |
После появления контейнеров в середине 60-х годов объем контейнерных перевозок рос экспоненциально, и прогнозируется, что такая тенденция сохранится и в будущем: |
We know that the first 10 years of a career has an exponential impact on how much money you're going to earn. |
Мы знаем, что от первых 10 лет карьеры экспоненциально зависит то, сколько вы будете зарабатывать в будущем. |
Miniaturization - we're shrinking the size of technology at an exponential rate, both wired and wireless. |
Миниатюризация: размер технических средств уменьшается экспоненциально, как проводных, так и беспроводных. |
My main message is that progress in technology is exponential, not linear. |
Главная мысль, которую я хочу донести, - технический прогресс идёт не линейно, а экспоненциально. |