Voice and photo translation, offline features, synonyms, conjugation, learning games
Advertising
Register for free: access more results and features
complexity class
Translation of "complexity class" in Russian
классов сложности
What's the complexity class of the best linear programming cutting-plane techniques?
Каков класс сложности лучших методов секущих плоскостей линейного программирования?
You should always have the time for a quick reminder of what exactly a "semantical complexity class" or an "o-complete partial ordering" is.
Вы всегда должны иметь время для быстрого напоминания о том, что такое «семантический класс сложности» или «частично упорядоченное множество».
An algorithm that requires superpolynomial time lies outside the complexity class P. Cobham's thesis posits that these algorithms are impractical, and in many cases they are.
Алгоритм, требующий суперполиномиального времени, лежит вне класса сложности Р. Тезис Кобэма[en] утверждает, что эти алгоритмы непрактичны, и во многих случаях это так.
An algorithm that requires superpolynomial time lies outside the complexity class P. Cobham's thesis posits that these algorithms are impractical, and in many cases they are.
Алгоритм, требующий суперполиномиального времени, лежит вне класса сложности Р. Тезис Кобэма утверждает, что эти алгоритмы непрактичны, и во многих случаях это так.
development of design documents for the 1-4 complexity class projects
разработка разделов проектной документации для объектов строительства 1-4 классов сложности
Construction of objects of first-fourth complexity class
Строительство объектов первого - четвертого классов сложности
A complexity class contains all problems that can be solved within a given resource budget, where the resource is something like time or memory...
Класс сложности содержит все задачи, которые можно решить, располагая определённым ресурсом, таким, как время или память.
Problems for which a deterministic polynomial time algorithm exists belong to the complexity class P, which is central in the field of computational complexity theory.
Задачи, для которых алгоритмы с детерминированным полиномиальным временем существуют, принадлежат классу сложности Р, который является центральным в теории вычислительной сложности.
performing functions of the project owner, developer, delivery of engineering services in the field of construction of 1-4 complexity class projects
выполнение функций заказчика, застройщика, оказание инженерных услуг в области строительства объектов 1-4 классов сложности
Problems can be classified by complexity class according to the time it takes for an algorithm - usually a computer program - to solve them as a function of the problem size.
Проблемы могут быть классифицированы по классу сложности в зависимости от времени, которое требуется алгоритму - обычно компьютерной программе - для их решения в зависимости от размера проблемы.
construction of 1-4 complexity class projects
строительство объектов 1-4 классов сложности
NP is a complexity class that represents the set of all decision problems for which the instances where the answer is "yes" have proofs that can be verified in polynomial time.
NP - это класс сложности, представляющий набор всех задач решения, для которых экземпляры, в которых ответ "да", имеют доказательства, которые могут быть проверены в полиномиальное время.
Based on this, the complexity class ∃ R {\displaystyle \exists \mathbb {R}} has been defined as the set of problems having a polynomial-time many-one reduction to the existential theory of the reals.
Опираясь на это, класс сложности ∃ R {\displaystyle \exists \mathbb {R}} определяется как множество задач, имеющих полиномиальное время сведения по Карпу к экзистенциальной теории вещественных чисел.
Synonyms and analogies of "complexity class" in English
Word & Expression of the day
Image of the day
Results: 58. Exact: 58. Elapsed time: 35 ms.
