The problem of learning an optimal decision tree is known to be NP-complete under several aspects of optimality and even for simple concepts. |
Известно, что задача обучения до оптимального дерева решений NP-полна по некоторым вопросам оптимальности и даже для простых концепций. |
In retrospect, Brown's agenda-setting problem was easy. |
В ретроспективе задача создания программы действий была легкой. |
The more complicated problem is finding the optimal path. |
Задача оптимизации заключается в нахождении оптимального способа. |
Decades later the same mathematical problem reappeared in the context of medical computer diagnostics. |
Эта же математическая задача была независимо решена позже для целей медицинской компьютерной диагностики. |
The problem now is collecting the bits, without getting run over. |
Теперь задача - достать кусочки, не попав при этом под машину. |
And up until now, it's been a supercomputer problem. |
И до сих пор это была задача суперкомпьютера. |
As you can see, that's actually a relatively straightforward problem. |
И как видите, это относительно простая задача. |
A puzzle is a problem that is fun to solve and has a right answer. |
Головоломка - это задача, которую интересно решать, и которая имеет правильный ответ. |
EDL is this immense, technically challenging problem. |
Этап ВСП - огромная технически сложная задача. |
In other words, the problem is fixed-parameter tractable. |
Другими словами, задача является разрешимой с фиксированным параметром. |
The network can be formulated as a so-called mixed integer non-linear programming (MINLP) problem and solved with an appropriate numerical solver. |
Сеть может быть представлена как задача смешанного целочисленного нелинейного программирования (MINLP) и решена при помощи соответствующего алгоритма. |
Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems. |
Упаковка множеств - это классическая NP-полная задача в теории вычислительной сложности и комбинаторике и является одной из 21 NP-полных задач Карпа. |
Families with these properties have efficient algorithms for problems including the subgraph isomorphism problem and model checking for the first order theory of graphs. |
Семейства с этими свойствами имеют эффективные алгоритмы для задач, в которые входят задача поиска изоморфного подграфа и проверка моделей для теории первого порядка для графов. |
The Kepler problem arises in many contexts, some beyond the physics studied by Kepler himself. |
Задача Кеплера проявляет себя во многих случаях, и некоторые не относятся к физике и были изучены ещё самим Кеплером. |
This is a problem we have to solve. |
Это задача, которую мы должны решить. |
In this case, the problem has no solution. |
Таким образом, задача не имеет решения. |
The conservation of natural resources is the fundamental problem. |
Энергосбережение - важная задача по сохранению природных ресурсов. |
Another important open problem concerning unit distance graphs asks how many edges they can have relative to their number of vertices. |
Другая важная открытая задача, касающаяся графов единичных расстояний, спрашивает, сколько рёбер может иметь такой граф по отношению к числу вершин. |
Bend minimization is the algorithmic problem of finding a drawing that minimizes these quantities. |
Минимизация изломов - это алгоритмическая задача поиска рисунка графа, минимизирующего указанные величины. |
Thus the eigenvalue problem for all normal matrices is well-conditioned. |
Таким образом, задача вычисления собственных значений нормальных матриц хорошо обусловлена. |
Nonetheless, the problem of determining exactly which Fano varieties are rational is far from solved. |
Всё же, задача точного определения, какие многообразия Фано рациональны, далека от решения. |
The kernel is then solved by the algorithm that proves that the problem is decidable. |
Затем ядро решается алгоритмом, который проверяет, что задача разрешима. |
The problem of determining if a partially filled square can be completed to form a Latin square is NP-complete. |
Задача распознавания того, может ли частичный квадрат быть дополнен до латинского, является NP-полной. |
However, for three or more graphs, the problem is NP-complete. |
Однако для трёх и более графов задача NP-трудна. |
Vizing's problem of classifying the maximum degrees that are possible for class 2 planar graphs. |
Задача Визинга классификации максимальных степеней, что возможно для планарных графов класса 2. |