One way of addressing this is to define the efficient polynomial-time approximation scheme or EPTAS, in which the running time is required to be O(nc) for a constant c independent of ε. |
Можно определить эффективную приближенную схему полиномиального времени или efficient polynomial-time approximation scheme (EPTAS), для которой время выполнения должно быть O(nc), где константа c не зависит от ε. |
The dielectric constant of a ferroelectric is typically much higher than that of a linear dielectric because of the effects of semi-permanent electric dipoles formed in the crystal structure of the ferroelectric material. |
Диэлектрическая константа сегнетоэлектрика, как правило, значительно выше, чем у линейного диэлектрика, вследствие эффекта полупостоянных электрических диполей, формируемых в кристаллической структуре сегнетоэлектрического материала. |
The constant χ(0) is the holomorphic Euler characteristic of the trivial bundle, and is equal to 1 + pa, where pa is the arithmetic genus of the surface. |
Константа χ(0) является голоморфной эйлеровой характеристикой тривиального расслоения и равна 1 + pa, где pa - арифметический род поверхности. |
However, an improper constant was used in the meteorological data input to the real-time data system, resulting in the pitch up maneuver being initiated 2.4 seconds early. |
Однако при вводе данных в систему была введена неправильная константа метеорологических условий и расчёты а реальном масштабе времени также привели к ошибке - сигнал был выдан на 2,4 секунды раньше. |
The sum of the first n centered triangular numbers is the magic constant for an n by n normal magic square for n > 2. |
Сумма первых n центрированных треугольных чисел есть магическая константа для магического квадрата n× n (n > 2). |
Some networks, notably the Internet, the world wide web, and some social networks are found to have degree distributions that approximately follow a power law: P(k) ~ k-γ, where γ is a constant. |
В некоторых сетях, среди которых заслуживают особого упоминания Интернет, Всемирная паутина, а также некоторые социальные сети, обнаружены распределения степеней, приблизительно соответствующие степенному распределению: Р(к) ~ k-γ, где γ - это константа. |
With Peter van Nieuwenhuizen he demonstrated the one loop nonrenormalizability of general relativity plus electromagnetism, plus Yang-Mills, plus Dirac fermions, and plus a cosmological constant. |
С Питером ван Ньювенхейзеном он продемонстрировал неперенормируемость одной петли общей теории относительности плюс электромагнетизм, плюс Янг-Миллс, плюс Дирак-фермион и плюс космологическая константа. |
Three x cubed plus a constant... Where was I? |
Три икс в кубе плюс константа... О чём я? |
The function f(x) = π² is a constant function. |
Функция f(x) = π² - константа. |
Specifically, define a family F of graphs to have bounded pathwidth if there exists a constant p such that every graph in F has pathwidth at most pp. |
Конкретнее, определим семейство F графов как имеющее ограниченную путевую ширину, если существует константа p, такая, что любой граф из F имеет путевую ширину, не превосходящую pp. |
The constant 3 ensures that Gaussian signals have zero kurtosis, Super-Gaussian signals have positive kurtosis, and Sub-Gaussian signals have negative kurtosis. |
Константа З обеспечивает, чтобы гауссовы сигналы имели нулевой коэффициент эксцесса, супергауссовы сигналы имели положительный коэффициент эксцесса, а субгауссовы сигналы имели отрицательный коэффициент эксцесса. |
The Cheeger constant is "large" if any possible division of the vertex set into two subsets has "many" links between those two subsets. |
Константа Чигера «велика», если любое деление множества вершин на два подмножества оставляет «большое» число связей между этими подмножествами. |
It is expected to be volatile from moist soil and aquatic systems based on Henry's law constant but under laboratory conditions, volatility was observed from water, but not from soil. |
Константа закона Генри указывает, что ПХА, как ожидается, будет улетучиваться из влажной почвы и водных систем, при этом в лабораторных условиях наблюдалось улетучивание из воды, но не из почвы. |
For example, where B4 is the logistic map's fourth bifurcation point, the constant a=-B4(B4-2) is a root of a 120th-degree polynomial whose largest coefficient is 25730. |
Например, если B4 является четвёртой точкой бифуркации логистического отображения, константа a=-B4(B4-2) является корнем многочлена 120-й степени с максимальным коэффициентом 25730. |
The achromatic number of an n-dimensional hypercube graph is known to be proportional to n 2 n {\displaystyle {\sqrt {n2^{n}}}}, but the constant of proportionality is not known precisely. |
Известно, что ахроматическое число n-мерного графа гиперкуба пропорционально n 2 n {\displaystyle {\sqrt {n2^{n}}}}, но точная константа пропорциональности не известна. |
A similar construction shows that bounded-degree planar graphs have universal graphs with O(n log n) edges, where the constant hidden in the O notation depends on the degree bound. |
Аналогичное построение показывает, что планарные графы ограниченной степени имеют универсальные графы с O(n log n) рёбрами, где константа, спрятанная в обозначении O, зависит от степени графа. |
More generally an O(n) bound on treewidth and separator size holds for any nontrivial family of graphs that can be characterized by forbidden minors, because for any such family there is a constant h such that the family does not include Kh. |
Более обще, граница O(n) древесной ширины и размер сепаратора выполняется для любого нетривиального семейства графов, которые могут быть охарактеризованы запрещёнными графами, поскольку для любого такого семейства существует константа h, такая, что семейство не включает Kh. |
The obtained result is the sum S, {\displaystyle S,} or the constant e {\displaystyle e} up to n {\displaystyle n} digits. |
Получившийся результат и есть сумма S {\displaystyle S}, или константа e {\displaystyle e} с точностью до 2 - n {\displaystyle 2^{-n}}. |
Conversely, if some planar graph cannot occur as a minor for graphs in family F, then there is a constant k such that all graphs in F have treewidth at most k. |
Обратно, если некоторый планарный граф не может быть минором графов в семействе F, то существует константа k, такая что все графы в F имеют древесную ширину не больше k. |
Observe that the MAP estimate of θ {\displaystyle \theta} coincides with the ML estimate when the prior g {\displaystyle g} is uniform (that is, a constant function). |
Заметим, что МАР оценка θ {\displaystyle \theta} соответствует ML оценке когда априорная g {\displaystyle g} постоянна (т.е., константа). |
The third way defines an infinite sequence to be random if the prefix-free Kolmogorov complexity of its initial segments grows quickly enough - there must be a constant c such that the complexity of an initial segment of length n is always at least n-c. |
Третий способ определения таков: бесконечная последовательность случайна, если колмогоровская сложность её начального сегмента растет достаточно быстро - существует константа с, такая что сложность любого начального сегмента длины n не меньше n-c. |
Google posted three bids based on mathematical numbers: $1,902,160,540 (Brun's constant), $2,614,972,128 (Meissel-Mertens constant), and $3.14159 billion (π). |
Google выставил три предложения цены, основанных на математических константах - $1.902.160.540 (константа Бруна), $2.614.972.128 (константа Майсселя - Мертенса) и $3,14159 миллиарда (π). |
But even though our perception of it changes, one thing remains constant. |
Но несмотря на то, что смотрим мы на это по-разному, одна константа остается неизменной. |
Intuitively, if the Cheeger constant is small but positive, then there exists a "bottleneck", in the sense that there are two "large" sets of vertices with "few" links (edges) between them. |
Интуитивно понятно, что если константа Чигера мала, но положительна, в графе есть «узкое место», в том смысле, что имеются два «больших» множества вершин с «небольшим» числом связей (дуг) между ними. |
It's a constant, constant universe, as much as anything is constant in the universe. |
Это константа, постоянная вселенной, как и все постоянные во вселенной. |