| Regarding approximation algorithms for the minimum number of guards, Eidenbenz, Stamm & Widmayer (2001) proved the problem to be APX-hard, implying that it is unlikely that any approximation ratio better than some fixed constant can be achieved by a polynomial time approximation algorithm. | Для аппроксимационных алгоритмов задачи определения минимального числа охранников, Айденбенц, Штамм и Видмейер доказали, что задача АРХ-трудна, откуда следует, что вряд ли найдётся аппроксимационный алгоритм полиномиального времени с гарантированной эффективностью, лучшей, чем некоторая фиксированная константа. |
| Since their work, the separator theorem has been reproven in several different ways, the constant in the O(n) term of the theorem has been improved, and it has been extended to certain classes of nonplanar graphs. | После их статей теорема о планарном разбиении была передоказана несколькими различными путями, константа O(n) в утверждении теоремы была улучшена. |
| What they didn't tell you in physics - in eighth-grade physics - but they should have, and I wish they had, was that if you multiply the frequency times the wavelength of sound or light, you get a constant. | Но в восьмом классе вам не рассказывают, а жаль, что не рассказывают, что если перемножить частоту с длиной звуковой волны или волны света, то получится константа. |
| Though, in 1983, the stadium was completely rebuilt and took the name of the club's then chairman Constant Vanden Stock. | В 1983 стадион был полностью реконструирован и получил название в честь президента клуба «Андерлехт» Константа Ванден Стока. |
| Being evaluated to such a simple number has made the term Legendre's constant mostly only of historical value, with it often (technically incorrectly) being used to refer to Legendre's first guess 1.08366... instead. | Когда оказалось, что константа Лежандра является столь элементарным числом, понятие константы Лежандра стало иметь, большей частью, лишь историческое значение, но часто (неверно) константа упоминается как имеющая значение 1,08366... |
| In the computer science subfield of algorithmic information theory, a Chaitin constant (Chaitin omega number) or halting probability is a real number that, informally speaking, represents the probability that a randomly constructed program will halt. | В разделе информатики - алгоритмической теории информации, константа Хайтина или вероятность остановки - вещественное число, которое, неформально говоря, является вероятностью того, что произвольно выбранная программа остановится. |
| So the condition for a theory in which the infinities can be handled at all, a necessary condition is that the coupling constant has a dimensionality which is positive or zero. | Так, условие для теории, коорая имеет дело с бесконечностью непременное условие состоит в том, что константа взаимодействия может иметь положительную или нулевую размерность. |