Stronger hardness results are also known showing that it is difficult to approximate. |
Более сильная трудность также известна, показывающая, что задачу трудно аппроксимировать. |
For an example of an NP-hard optimization problem that is hard to approximate, see set cover. |
Примером NP-сложной задачи оптимизации, которую трудно аппроксимировать, служит задача о покрытии множества. |
The Travelling Salesman Problem on cubic graphs has been proven to be NP-hard to approximate to within any factor less than 1153/1152. |
Доказано, что задачу коммивояжёра на кубических графах NP-трудно аппроксимировать для любого коэффициента, меньшего 1153/1152. |
The MFL is still NP-hard and hard to approximate within factor better than 1.463. |
МРО остаётся NP-трудной задачей и её трудно аппроксимировать с множителем, лучшим 1.463. |
Bayesian parameter averaging (BPA) is an ensemble technique that seeks to approximate the Bayes optimal classifier by sampling hypotheses from the hypothesis space, and combining them using Bayes' law. |
Усреднение байесовских параметров (англ. Bayesian parameter averaging, BPA) - это техника сборки ансамбля, которая пытается аппроксимировать байесовский оптимальный классификатор путём семплинга из пространства гипотез и комбинирования их с помощью закона Байеса. |
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), и среди таких задач находится задача о максимальной клике. |
Additionally, polynomial time algorithms can approximate the Hadwiger number significantly more accurately than the best polynomial-time approximation (assuming P ≠ NP) to the size of the largest complete subgraph. |
Кроме того, алгоритмы полиномиального времени могут аппроксимировать число Хадвигера существенно точнее, чем лучшая полиномиального времени аппроксимация (в предположении, что Р ≠ NP) размера наибольших полных подграфов. |
This is also a bidirectional PTAS reduction, and it shows that the two problems are equally difficult to approximate. |
Сведение является двусторонним PTAS-сведением и это показывает, что две задачи одинаково трудно аппроксимировать. |
As detailed in Gillingham, the CPI is designed to approximate a conditional subindex of the cost of living given by |
Как отмечается в Gillingham, ИПЦ призван аппроксимировать условный подиндекс стоимости жизни, выражающийся с помощью следующей формулы: |
Without such unproven assumptions, it has been proven to be NP-hard to approximate the max-cut value with an approximation ratio better than 16 17 ≈ 0.941 {\displaystyle {\tfrac {16}{17}}\approx 0.941}. |
Если не принимать такие недоказанные допущения, было доказано, что NP-трудно аппроксимировать значение максимального разреза с коэффициентом, лучшим 16 17 ≈ 0,941 {\displaystyle {\tfrac {16}{17}}\approx 0{,}941}. |
Exact mathematical perfection can only approximate real objects. |
Точное математическое совершенство может только аппроксимировать (приближать) реальные объекты. |
However, it is possible to approximate the posterior by an approximate Bayesian inference method such as Monte Carlo sampling or variational Bayes. |
Однако, можно аппроксимировать апостериорную вероятность методом приближенного байесовского вывода, таким как выборка по методу Монте-Карло или вариационные байесовские методы. |