| The Hamiltonian completion problem is to find the minimal number of edges to add to a graph to make it Hamiltonian. | Задача гамильтонова дополнения - это задача нахождения минимального числа рёбер, которое нужно добавить в граф, чтобы он стал гамильтоновым. |
| Hence, a common biological problem is to infer a common structure for two or more highly diverged but homologous RNA sequences. | Таким образом, задача заключается в создании общей структуры для двух или более высоко дивергентных, но гомологичных последовательностей РНК. |
| The optimum key generation problem is to find a minimum set of encryption keys for ensuring secure transmission. | Задача оптимального выбора ключей шифрования заключается в нахождении минимального набора ключей шифрования, при котором безопасная рассылка буде обеспечена. |
| Regarding the existence of approximation algorithms, Simon (1990) proved that the problem cannot be approximated well (assuming P ≠ NP). | Относительно существования аппроксимационных алгоритмов Симон доказал, что задача не может быть хорошо аппроксимирована (в предположении Р ≠ NP). |
| Its essential task is to prepare proposals for the resolution of a problem existing across the entire society - the creation and promotion of equal opportunities for men and women. | Его главная задача состоит в подготовке предложений по урегулированию присущей всему обществу проблемы создании и обеспечении равных возможностей для мужчин и женщин. |
| The first task appears to be the obtaining of accurate and specific data on the nature, scale and imminence of the problem. | Первая задача, очевидно, заключается в получении точных и конкретных данных о характере, масштабах и неизбежности проблемы. |
| Our collective action is making this more difficult; we applaud that and are committed to a continuing effort to deal with the problem. | Наша совместная задача заключается в том, чтобы затруднить этот процесс; мы поддерживаем эту идею и преисполнены решимости предпринимать новые усилия для решения этой проблемы. |
| On the other hand, setting the character encoding is trivial, but adapting the code to use several character encodings is a really hard problem. | С другой стороны, установка кодировки символов - тривиальная задача, но адаптация кода к использованию различных кодировок - действительно сложная проблема. |
| Although these algorithms theoretically classify the approximate protein structure alignment problem as "tractable", they are still computationally too expensive for large-scale protein structure analysis. | Хотя теоретически задача приближённого структурного выравнивания белков легко даётся таким алгоритмам, они всё равно являются вычислительно затратными для масштабного анализа белковых структур. |
| Note that in the first step, the weights are optimized with fixed data, which can be solved as a least squares problem. | Заметим, что на первом шаге веса оптимизируются на фиксированных данных, так что задача может быть решена методом наименьших квадратов. |
| The problem of determining the best classification of the patterns, according to some chosen criterion, may be solved by a search through all possible color patterns. | Задача определения наилучшей классификации узоров по какому-либо выбранному критерию может быть решена перебором всех возможных цветовых узоров. |
| A similar dynamic programming technique shows that the longest path problem is also fixed-parameter tractable when parameterized by the treewidth of the graph. | Похожая техника динамического программирования показывает, что задача нахождения самого длинного пути является также фиксированно-параметрически разрешимой по древесной ширине графа. |
| For example, a problem may involve assigning buses or subways to individual routes so that a timetable can be met, and also to equip them with drivers. | Например, задача может состоять в расстановке автобусов или поездов по маршрутам, чтобы соблюсти расписание, а также обеспечить подвижный состав водителями. |
| In geometry, tetrahedron packing is the problem of arranging identical regular tetrahedra throughout three-dimensional space so as to fill the maximum possible fraction of space. | Упаковка тетраэдров - это задача расположения одинаковых правильных тетраэдров в трёхмерном пространстве так, чтобы заполнить как можно большую долю пространства. |
| In machine learning, hyperparameter optimization or tuning is the problem of choosing a set of optimal hyperparameters for a learning algorithm. | В обучении машин, оптимизация гиперпараметров - это задача выбора набора оптимальных гиперпараметров для обучающего алгоритма. |
| This problem was formulated in 1891 by Édouard Lucas and independently, a few years earlier, by Peter Guthrie Tait in connection with knot theory. | Задача сформулирована в 1891 году Эдуардом Люка и рассматривалась независимо несколькими годами раньше Питером Тэтом в связи с теорией узлов. |
| A main problem is to characterize those that are, for each k >= 3. | Основная задача - описать рёберные графы для каждого к >= З. |
| As a result, the theorem proves that the problem can be solved in polynomial time, but does not provide a concrete polynomial-time algorithm for solving it. | В результате теорема показывает, что задача может быть решена за полиномиальное время, но не приводит конкретного алгоритма полиномиального времени. |
| Cycle detection is the problem of finding i and j, given f and x0. | Нахождение цикла - это задача поиска индексов i и j при заданной функции f и начальном значении x0. |
| The problem remains hard even for testing whether the dimension or Euclidean dimension is two. | Задача остаётся трудной даже для проверки, равна ли двум размерность или евклидова размерность. |
| This problem was solved by the nineteenth-century German mathematician Hermann Schubert, who found that there are exactly 2,875 such lines. | Эта задача была решена Германном Шубертом, который показал, что существует ровно 2875 таких прямых. |
| A linear programming problem is one in which we wish to maximize or minimize a linear objective function of real variables over a polytope. | Задача линейного программирования - это задача, в которой нужно максимизировать или минимизировать линейную целевую функцию от вещественных переменных на многограннике. |
| The problem is equivalent to determining whether the complete graph K9 is biplanar (it is not, and the conjecture is true). | Задача эквивалентна определению, является ли полный граф K9 бипланарным (он не бипланарен, так что гипотеза верна). |
| The problem is simple: How can aging advanced economies revive growth after a financial crisis? | Задача проста: как стоит стареющим развитым экономикам восстанавливать рост после финансового кризиса? |
| The problem is reduced to: given a set of (0,1)-vectors, find a subset which adds to the zero vector mod 2. | Таким образом, наша задача приняла следующий вид: задано множество векторов (0,1), найти такое подмножество, которое дополняется до нулевого вектора, при использовании сложения по mod 2. |