Примеры в контексте "Polynomial - Полиномиальным"

Перевод

Примеры

Примеры: Polynomial — Полиномиальным

• Others are impossible to approximate within any constant, or even polynomial, factor unless P = NP, as in the case of the Maximum Clique Problem.

  Другие задачи невозможно аппроксимировать ни с каким постоянным коэффициентом, или даже с полиномиальным коэффициентом (если Р ≠ NP), и среди таких задач находится задача о максимальной клике.

• For graphs of polynomial expansion, there exist polynomial-time approximation schemes for the set cover problem, maximum independent set problem, dominating set problem, and several other related graph optimization problems.

  Для графов с полиномиальным расширением существуют приближенные схемы полиномиального времени для задачи о покрытии множества, задачи о максимальном независимом множестве, задачи о доминирующем множестве и некоторые другие связанные задачи оптимизации.

• The size of lists is kept polynomial by the trimming step, in which we only include a number z into S if it is greater than the previous one by cs/N and not greater than s.

  Сохранить размер списков полиномиальным позволяет шаг исключения близких значений, на котором добавляется элемент z в список S, только если он больше предыдущего на cs/N и не больше s, что обеспечивает включение не более N/c элементов в список.

• James Munkres reviewed the algorithm in 1957 and observed that it is (strongly) polynomial.

  Джеймс Манкрес (англ.) в 1957 году заметил, что алгоритм является (строго) полиномиальным.

• The logistic map is a polynomial mapping, often cited as an archetypal example of how chaotic behaviour can arise from very simple non-linear dynamical equations.

  Логистическое отображение является полиномиальным отображением второй степени и часто приводится в качестве типичного примера того, как хаотическое поведение может возникать из очень простых нелинейных динамических уравнений.

Другие варианты перевода слова polynomial

• Многочлен
• Полиномиальное
• Многочлена
• Полиномиального
• Многочленов
• Полинома
• Полином
• Полиномиальной
• Полиномиальных
• Полиномиальный
• Полиномов