| 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. | Однако, можно аппроксимировать апостериорную вероятность методом приближенного байесовского вывода, таким как выборка по методу Монте-Карло или вариационные байесовские методы. |