What is the translation of " COMPLEXITY CLASS " in Russian?

• класс сложности
• классу сложности
• категорий сложности

Examples of using Complexity class in English and their translations into Russian

Such algorithms belong to the complexity class 2-EXPTIME.
Такие алгоритмы принадлежат классу сложности 2- EXPTIME.

The complexity class QP consists of all problems that have quasi-polynomial time algorithms.
Класс сложности QP состоит из всех задач, имеющих алгоритмы квазиполиномиального времени.

Construction of objects of first-fourth complexity class.
Строительство объектов первого- четвертого классов сложности.

Papadimitriou defined the complexity class PPA to encapsulate problems such as this one.
Пападимитриу определил класс сложности PPA, чтобы собрать вместе задачи, подобные этой.

Thus, book embeddings seem intimately connected with the distinction between these two complexity classes.
Таким образом, книжное вложение, похоже, тесно связано с различиями между этими двумя классами сложности.

The set of all such problems is the complexity class SUBEXP which can be defined in terms of DTIME as follows.
Множество все таких задач составляет класс сложности SUBEXP, который в терминах DTIME можно выразить как.

Implementation of functions attributed to general designer of construction facilities of 1 st to 4 th complexity class;
Осуществление функций генерального проектировщика объектов строительства первого- четвертого классов сложности;

The concept of polynomial time leads to several complexity classes in computational complexity theory.
Концепция полиномиального времени приводит к нескольким классам сложности в теории сложности вычислений.

The complexity class co-RP is similarly defined, except that NO is always right and YES might be wrong.
Класс сложности co- RP определяется аналогично, с той лишь разницей, что ответ« Нет» является гарантированной правдой, а« Да» не всегда.

A distributional problem(L, D) is in the complexity class distNP if L is in NP and D is P-computable.
Задача с известными распределениями( L, D) принадлежит классу сложности distNP, если L принадлежит NP и D является P- вычислимым.

Problems which admit exponential time algorithms on a deterministic Turing machine form the complexity class known as EXP.
Задачи, которые выполняются за экспоненциальное время на детерминированных машинах Тьюринга, образуют класс сложности EXP.

He is also known for introducing the complexity class QMA and showing that some local Hamiltonian problems are QMA-complete.
Также он предложил класс сложности QMA и показал, что некоторые локальные Гамильтоновские проблемы являются QMA- полными.

Complex design and development of design and estimate documentation on construction facilities of 1 st to 4 th complexity class;
Комплексное проектирование и разработка проектно-сметной документации по объектам строительства первого- четвертого классов сложности;

Instead of a construction complexity class, the concept"Consequence(liability) class for buildings and structures" was introduced.
Вместо категорий сложности строительства введено понятие« класс последствий( ответственности) зданий и сооружений».

Thus, after the changes take effect, construction projects of the third complexity class will be subject to compulsory inspection.
Таким образом, проекты строительства III категории сложности после вступления в силу изменений будут подлежать обязательной экспертизе.

The complexity class of decision problems solvable by an algorithm in class A with an oracle for a language L is called AL.
Сложностный класс задач решаемых алгоритмом из класса A с оракулом для задачи класса B обозначают AB.

The term L reduction is sometimes used to refer to log-space reductions, by analogy with the complexity class L, but this is a different concept.
Термин« L- приведение» иногда используется для обозначения приведения к логарифмическому пространству по аналогии с классом сложности L, но это совершенно другое понятие.

Their existence would prove that the complexity classes P and NP are not equal, thus resolving the foremost unsolved question of theoretical computer science.
Их существование докажет, что классы сложности P и NP не равны, попутно разрешив ряд вопросов теоретической информатики.

Deciding whether the number of vertices of a given polytope is bounded by some natural number k is a computationally difficult problem and complete for the complexity class PP.
Ограничено ли число вершин заданного многогранника некоторым натуральным числом k, является трудной задачей и принадлежит классу сложности PP.

For construction projects of the third complexity class(according to the current version), it will already be necessary to obtain a permit for construction works.
Теперь для объектов строительства III категории сложности( по действующей редакции) уже нужно будет получать разрешение на выполнение строительных работ.

In finite graphs, although depth-first search itself is inherently sequential, Trémaux trees can be constructed by a randomized parallel algorithm in the complexity class RNC.
В конечных графах, хотя поиск в глубину сам по себе изначально последователен, деревья Тремо могут быть построены рандомизированным параллельным алгоритмом с классом сложности RNC.

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.
Алгоритм, требующий суперполиномиального времени, лежит вне класса сложности P. Тезис Кобэма утверждает, что эти алгоритмы непрактичны, и во многих случаях это так.

Nevertheless it is possible to find a different Trémaux tree by a randomized parallel algorithm, showing that the construction of Trémaux trees belongs to the complexity class RNC.
Тем не менее, можно найти другое дерево Тремо при использовании рандомизированного параллельного алгоритма, что показывает принадлежность построения деревьев Тремо классу сложности RNC.

The exponential time hypothesis implies that many other problems in the complexity class SNP do not have algorithms whose running time is faster than cn for some constant c.
Из гипотезы об экспоненциальном времени вытекает, что многие другие задачи в классе сложности SNP не имеют алгоритмов, время работы которых меньше чем cn для некоторой константы c.

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}} определяется как множество задач, имеющих полиномиальное время сведения по Карпу к экзистенциальной теории вещественных чисел.

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.
Задачи, для которых алгоритмы с детерминированным полиномиальным временем существуют, принадлежат классу сложности P, который является центральным в теории вычислительной сложности..

In computational complexity theory, the complexity class 2-EXPTIME(sometimes called 2-EXP) is the set of all decision problems solvable by a deterministic Turing machine in O(22p(n)) time, where p(n) is a polynomial function of n.
В теории сложности вычислений, класс сложности EXPTIME( иногда называемый просто EXP)- это множество задач, решаемых с помощью детерминированной машины Тьюринга за время O( 2p( n)), где p( n) это полиномиальная функция от n.

In the Annual ACM Symposium on Theory of Computing of 1988, Yannakakis and Christos Papadimitriou introduced the definitions of the complexity classes Max-NP and Max-SNP.
В 1988 году, на ежегодном, финансируемом Ассоциацией вычислительной техники( АВТ) симпозиуме по теории вычислений, Михалис Яннакакис и Христос Пападимитриу представили определения классов сложности Max- NP и Max- SNP( является подклассом Max- NP).

This section of the Mandovi River is referred to II and III complexity class(the highest is VI), that means the rapids of middle complexity, numerous waves, narrow passages, here and there the protruding rock formations, small whirlpools.
Этот участок реки Мандови причисляют ко ІІ и ІІІ классу сложности( самый высокий VІ), что означает пороги средней трудности, многочисленные волны, узкие проходы, местами выступающие скальные образования, маленькие водовороты.

If both x and y are non-negative integers, the problem T G( x, y){\displaystyle T_{G}(x, y)} belongs to P. For general integer pairs, the Tutte polynomial contains negative terms, which places the problem in the complexity class GapP, the closure of P under subtraction.
Если x и y являются неотрицательными целыми числами, задача T G( x, y){\ displaystyle T_{ G}( x, y)} принадлежит классу P. В общем случае для целых пар многочлен Тата содержит отрицательные члены, что помещает задачу в класс сложности класс GapP, замыкание класса P по вычитанию.