| In contrast, the problem of deleting edges from a directed graph to make it acyclic, the feedback arc set problem, is NP-complete. | В противоположность этому задача удаления рёбер из ориентированного графа с целью сделать его ациклическим, то есть задача о разрезающем циклы наборе дуг, является NP-полной. |
| The problem is clearly NP-hard in general case (since its solution gives an answer to the NP-complete problem of determining whether a given graph has a Hamiltonian cycle). | Ясно, что задача в общем случае NP-трудна (поскольку её решение даёт ответ на NP-полную задачу определения, имеет ли граф гамильтонов цикл). |
| In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum size. | В информатике задача о минимальном рёберном покрытии - это задача поиска рёберного покрытия минимального размера. |
| The NP-complete exact cover problem, on the other hand, requires every element to be contained in exactly one of the subsets. | NP-полная задача точного покрытия, с другой стороны, требует, чтобы каждый элемент содержался в точности в одном подмножестве. |
| The quadratic programming problem with n variables and m constraints can be formulated as follows. | Задача квадратичного программирования с n переменными и m ограничениями можно сформулировать следующим образом. |
| If the output takes a continuous range of values, it is a regression problem. | Если вывод может принимать непрерывную область значений, это задача регрессии. |
| The problem was shown to have applications in many domains including medical diagnosis, multi-cluster assignment, network tomography and internet resource management. | Задача, как было показано, имеет приложения во многих областях, включая медицинскую диагностику, многокластерное назначение, сетевую томографию и управление ресурсами интернета. |
| Your problem will be solved by parts. | Ваша задача будет решаться по частям... |
| The main problem for Russia to construct a society of free people. | Наиглавнейшая задача для России - построить общество свободных людей. |
| The second problem is increase of a system effectiveness of management by Armed forces. | Вторая задача - повышение эффективности системы управления Вооруженными силами. |
| Every problem has two solutions: our task lies in finding the third. | Каждая задача имеет два решения: наша цель - найти третье. |
| By contrast, the equivalent problem with respect to the uniform norm is known to be NP-hard. | Для контраста, известно, что эквивалентная задача для равномерных норм, является NP-трудной. |
| The problem of determining the crossing number of the complete graph was first posed by Anthony Hill, and appeared in print in 1960. | Задача определения числа пересечений полного графа поставлена впервые Энтони Хиллом и появилась в печати в 1960. |
| The problem is to find s {\displaystyle s}. | Задача состоит в нахождении ключа К {\displaystyle K}. |
| Any strongly NP-hard optimization problem with a polynomially bounded objective function cannot have an FPTAS unless P=NP. | Всякая сильно NP-трудная задача оптимизации с полиномиально ограниченной целевой функцией не может иметь FPTAS. |
| The problem is trivially contained in NP for any approximation factor. | Задача тривиально содержится в классе NP для любого коэффициента аппроксимации. |
| The problem can be solved in polynomial time. | Задача может быть решена за полиномиальное время. |
| This proved the dominating set problem to be NP-complete as well. | Возможность приведения показывает, что задача о доминирующем множестве является также NP-трудной. |
| The first problem to address is to determine whether a given prime is Elkies or Atkin. | Первая задача - определить, данное простое является простым Элкиса, или Аткина. |
| The Znám problem is closely related to Egyptian fractions. | Задача Знама тесно связана с египетскими дробями. |
| To prove subgraph isomorphism is NP-complete, it must be formulated as a decision problem. | Для доказательства, что задача поиска изоморфного подграфа NP-полна, её нужно сформулировать как задачу разрешимости. |
| The shortest path problem can be defined for graphs whether undirected, directed, or mixed. | Задача поиска кратчайшего пути на графе может быть определена для неориентированного, ориентированного или смешанного графа. |
| This paradox, referred to as the "Kepler problem," prompted the development of calculus. | Этот парадокс, получивший название «задача Кеплера», повлёк дальнейшее развитие математического анализа. |
| The cutting stock problem was first formulated by Kantorovich in 1939. | Задача раскроя впервые сформулирована Канторовичем в 1939 году. |
| It is an optimization problem that belongs to the class of covering problems and can be solved in polynomial time. | Задача является задачей оптимизации, принадлежит классу задач покрытия и может быть решена за полиномиальное время. |