In mathematics, the Herzog-Schönheim conjecture is a combinatorial problem in the area of group theory, posed by Marcel Herzog and Jochanan Schönheim in 1974. |
Гипотеза Герцога - Шёнхайма - это комбинаторная задача в области теории групп, поставленная в 1974 году Марселем Герцогом и Йохананом Шёнхаймом. |
Finally, computing the number of four-colourings of a planar graph is #P-complete, even though the decision problem is trivial by the four colour theorem. |
Наконец, вычисление числа раскрасок в четыре цвета планарного графа Р-полно, хотя задача разрешимости тривиальна ввиду теоремы о четырёх красках. |
The cutting-stock problem is often highly degenerate, in that multiple solutions with the same amount of waste are possible. |
Задача раскроя часто является крайне вырожденной, поскольку возможно большое число решений с одним и тем же количеством потерь. |
The clique cover problem concerns finding as few cliques as possible that include every vertex in the graph. |
Задача о покрытии кликами состоит в нахождении как можно меньшего числа клик, содержащих все вершины графа. |
The problem(task) closing - to watch(keep up) that nobody has lagged behind group. |
Задача замыкающего - следить за тем, чтобы никто не отстал от группы. |
For a 10×10 array, the problem becomes transcomputational when there are 9 or more colors. |
Для массива 10×10 задача становится трансвычислительной при числе цветов 9 и более. |
It appears that countries find it easier to undertake remedial action on a problem than to prevent it in the first place. |
Ликвидация последствий по-прежнему является более приоритетной задачей, чем задача их предотвращения. |
This is not just a national issue but a problem confronting all of Europe and the world as a whole. |
Это задача не только и не столько национальная, сколько и общеевропейская, и общемировая. |
These are always finite-index subgroups and the congruence subgroup problem roughly asks whether all subgroups are obtained in this way. |
Они всегда являются подгруппами конечного индекса, а задача о конгруэнтной подгруппе, грубо говоря, спрашивает, получаются ли все подгруппы таким образом. |
The problem of voltage nonsymmetry of on-line control of condenser banks in load mode of electrical distributing system was mathematically presented. |
Математически поставлена задача оперативного управления несимметрией напряжения в узле нагрузки распределительной электрической сети с помощью конденсаторных установок. |
The first is the problem of character recognition given an array of n {\displaystyle n} bits encoding a binary-valued image. |
Первым примером является задача распознавания символов по заданному массиву закодированного n {\displaystyle n} битами бинарного изображения. |
The "many-body problem" for helium and other few electron systems can be solved quite accurately. |
Задача многих тел для гелия и других электронных систем с малым числом электронов можно решить достаточно точно. |
The first one has to do with agriculture, which is probably the biggest problem that we're facing worldwide. |
Первое - сельское хозяйство, это крупнейшая, глобальная задача. Известно, что каждый седьмой человек на планете недоедает. |
The United Nations should be the forum in which to address this difficult and conscience-troubling problem. |
Организация Объединенных Наций призвана быть тем форумом, на котором должна решаться эта сложная и противоречащая здравому смыслу задача. |
You may recall that the problem of untying the Gordian knot resisted all attempted solutions until Alexander the Great cut it through with a sword. |
Как вы, наверное припоминаете, задача развязать гордиев узел никак не поддавалась решению, пока Александр Великий не разрубил его мечом. |
Since many one-body problems can be solved exactly, the corresponding two-body problem can also be solved. |
Так как многие задачи с одним телом могут быть решены точно, соответствующая задача с двумя телами также может быть решена. |
Previously, the problem had been solved only for three or fewer dimensions, and the proof of the three-dimensional version (the Kepler conjecture) involved long computer calculations. |
Раньше задача упаковки шаров была решена только для пространств с тремя и меньше измерениями, а решение трёхмерного случая (гипотезы Кеплера) было изложено на 300 страницах текста с использованием 50000 строчек программного кода. |
The other direction, that a fixed-parameter tractable problem is kernelizable and decidable is a bit more involved. |
Доказательство в другом направлении, что фиксированно-параметрически разрешимая задача является параметрически редуцируемой и разрешимой, чуть более трудно. |
The sequence tagging problem appears in several guises, e.g. part-of-speech tagging and named entity recognition. |
Задача разметки последовательностей возникает в некоторых версиях, например, в разметке частей речи и распознавании именованных сущностей. |
This auxiliary graph is 1-planar, from which it follows that Ringel's vertex-face coloring problem may also be solved with six colors. |
Вспомогательный граф является 1-планарным, откуда следует, что задача Рингеля раскраски вершин и граней может быть решена с использованием шести цветов. |
In 2009, a task - named lexical substitution - was proposed as a possible solution to the sense discreteness problem. |
Недавно, задача, получившая название лексическая подстановка (англ. lexical substitution), была предложена в качестве решения проблемы дифференцирования значений слов. |
As you will find in multivariable calculus, there is often a number of solutions for any given problem. |
Как вы увидите, когда мы будем проходить многомерный анализ... каждая задача обычно имеет больше, чем одно решение. |
First of all it is necessary to note that the TLS problem does not have a solution in general, which was already shown in 1980. |
Прежде всего следует заметить, что задача МНПК в общем случае решения не имеет, что было показано ещё в 1980. |
Behind this strange words the classic problem - how correctly to assign a texture on a three-dimensional surface. |
За этим страшным названием кроется задача, с которой сталкивается любой 3D-моделер - как правильно расположить текстуру на трёхмерной поверхности. |
Generalizing a theory of Bruns (1887), Poincaré showed that the three-body problem is not integrable. |
Обобщив теорему Брунса (1887), Пуанкаре доказал, что задача трёх тел принципиально не интегрируема. |