Moreover, the method used to prove the latter result yields for any ε > 0 a finite algorithm that either improves the bound to (1 + ε)n or disproves the conjecture. | Более того, метод, используемый для получения результата, даёт для любого ε > 0 конечный алгоритм, который либо улучшает границу до (1 + ε)n, либо опровергает гипотезу. |
To see this, find a finite subgraph of G with the same chromatic number as G itself, and then delete vertices one by one until the target chromatic number j is reached. | Чтобы это увидеть, найдём конечный подграф графа G с тем же хроматическим числом, что и сам G, а затем удаляем вершины одну за другой, пока не получим хроматическое число j. |
Therefore, the road coloring problem can be stated briefly as: Every finite strongly connected directed aperiodic graph of uniform out-degree has a synchronizing coloring. | Таким образом, задачу о раскраске дорог можно сформулировать коротко следующим образом: Любой конечный сильно связанный апериодичный ориентированный граф с постоянной полустепенью исхода имеет синхронизирующую раскраску. |
The Nichols-Zoeller freeness theorem established (in 1989) that the natural A-module H is free of finite rank if H is finite-dimensional: a generalization of Lagrange's theorem for subgroups. | Теорема Николса - Зеллер (Nichols - Zoeller) о свободности (1989) утверждает, что любой натуральный R-модуль имеет конечный ранг и свободен, если H конечномерна, что даёт обобщение теоремы Лагранжа для подгрупп. |
But fortunately there is a finite size that you can see, and that's known as the Schwarzschild radius. | К счастью, существует конечный размер, который вы можете увидеть и он известен как гравитационный радиус Шварцшильда. |
They were designed as a finite process of policy reform, supported by external financial assistance. | Они были задуманы как ограниченный процесс реформы политики, дополняемый внешней финансовой помощью. |
Land, particularly the more productive classes of land, is finite in area, and human needs for land are many and varied. | Земля, особенно наиболее продуктивные классы земель, имеет ограниченный характер с точки зрения площади, а потребности людей в земле являются многочисленными и разнообразными. |
The contract, in place since 1993, will alleviate the need to resort to SSAs (special services agreement) for services needed for a finite period and ensure strict adherence to established rules and procedures of SSAs. | Этот контракт, действующий с 1993 года, избавит от необходимости прибегать к СОУ (соглашения об особых услугах) для услуг, требующихся на ограниченный срок, и обеспечит строгое соблюдение действующих норм и процедур СОУ. |
Once you break down and dismantle the idea that money is a finite resource, governments can quickly get overwhelmed by demands from their people to print more and more money for other causes: education, health care, welfare - even defense. | Стóит однажды разрушить представление, что деньги - это ограниченный ресурс, как правительство тут же захлестнут требования печатать всё больше и больше денег на другие цели: образование, здравоохранение, соцзащиту и даже оборону. |
) We all know we are consuming finite energy sources. | ) Всем известно, что мы потребляем источники энергии, имеющие ограниченный объем. |
In the context of health systems, finite budgets give rise to tough policy choices. | В контексте систем здравоохранения ограниченность бюджетных средств вынуждает делать сложный политический выбор. |
The finite nature of resources available to these organizations dictated the need to avoid duplication in their work and derive maximum benefit from their comparative advantages. | Ограниченность ресурсов, которыми располагают эти организации, диктует необходимость избегать дублирования в их работе и добиваться получения максимальных выгод от их сравнительных преимуществ. |
Some delegations stressed the need to bear in mind that resources were finite and that the Organization could not and should not be expected to solve all the world's problems. | Рядом делегаций была подчеркнута необходимость учитывать ограниченность ресурсов и тот факт, что от Организации нельзя и не следует ожидать решения всех проблем планеты. |
Land-use planning and development need to take into consideration the finite nature of water and apportion projected needs in a coherent manner; this should be discussed. | Следует обсудить вопрос о том, что при планировании землепользования и освоении земель необходимо учитывать ограниченность запасов воды и пропорционально распределять ресурсы для удовлетворения прогнозируемых потребностей согласованным образом. |
Criticisms by Member States over the years have included lack of balance in reflecting the interests of all Member States; use of terminology that had not yet been agreed; inaccurate translation of mandates; and the need to bear in mind that resources were finite. | За прошедшие годы государствами-членами высказывались критические замечания по поводу отсутствия сбалансированности в отражении интересов всех государств-членов; использования еще не согласованной терминологии; неточного отражения мандатов; и необходимости учитывать ограниченность ресурсов. |
Formulas used to generate an annuity typically require the choice of a finite time horizon. | Формулы, используемые для определения сроков ежегодной ренты, обычно требуют выбора определенного временного горизонта. |
The Committee commends the action taken to reduce the length of a nominal life sentence to a maximum finite sentence. | Комитет положительно оценивает меры, принятые в целях сокращения номинального пожизненного срока наказания до максимального определенного срока. |
Accordingly the Court's measure of damages appears to be "based upon man-aided rehabilitation of the affected area within a finite period of time, considering the restorative powers of the natural environment as well as economic factors". | Соответственно, как представляется, установленный судом размер ущерба «основывается на осуществляемой при поддержке человека реабилитации пострадавшего района в течение определенного периода времени с учетом восстановительной способности природной среды, а также экономических факторов». |
Grant-supported subsidies would remain in place for a finite period, and donors would gradually phase them out as aid programs expire. | Безвозмездные субсидии должны будут действовать в течение определенного периода, и доноры постепенно должны будут от них отказаться по мере прекращения помощи. |
Men stayed interested for finite periods of time so I chose to engage in finite relationships. | Мужчины интересовались мной в течение определенного короткого времени, так что, я выбрала краткие отношения. |
Fast population growth rates and imbalances in population distribution have resulted in increasing demands and pressures on finite natural resources and limited urban services. | Быстрые темпы роста численности населения и дисбаланс в распределении населения привели к увеличению потребности в невозобновляемых природных ресурсах и давлению на них, а также на недостаточно развитую систему городских служб. |
Making the best use of available energy resources, in particular respecting the limits to the usage of finite fossil energy resources; | оптимальное использование имеющихся энергоресурсов, в частности соблюдение ограничений на эксплуатацию невозобновляемых запасов ископаемого топлива; |
It was noted that, while transport provided an important contribution to prosperity and societal improvements, it also involved the extensive consumption of finite fossil fuel resources and there was a risk that environmental thresholds could be surpassed. | Он отметил, что хотя перевозки вносят весомый вклад в процветание и улучшение общества, они также связаны с массовым потреблением невозобновляемых ресурсов ископаемого топлива, в связи с чем возникает риск превышения экологических пороговых уровней. |
Unsustainable use of finite energy resources. | нерациональное использование невозобновляемых энергетических ресурсов. |
In the 1960s and 1970s, concerns centred around the belief that economic growth was inherently limited by the finite nature of fossil fuel energy, minerals and other non-renewable resources. | В 60-х и 70-х годах широкое распространение получила точка зрения, сторонники которой считали, что ограниченность энергетических запасов ископаемого топлива, минерального сырья и других видов невозобновляемых ресурсов сама по себе ставит предел экономическому росту. |