complexity: 1) сложность; запутанность2) что-л сложное Ex: a motor-car was a complexity far beyond her mechanical skill умение чинить такую сложную технику, как автомобиль, было выше ее возможностей
class: 1) (общественный) класс Ex: the working class рабочий класс Ex: the middle class _полит-эк. буржуазия; среднее сословие; средний слой общества Ex: the upper class аристократия, дворянство; высшее со
area complexity: поверхностная сложность (алгоритма) (площадькристалла ИС как функцияразмерности задачи)
areatime complexity: area-time complexityповерхностно-временная сложность (алгоритма) (произведение площадитребуемого кристалла ИС на время как функция размерности задачи)
areatimesquared complexity: area-time-squared complexityквадратичная поверхностно-временная сложность (алгоритма) (произведениеплощади требуемого кристалла ИС на квадрат времени выполнения алгоритмакак функция размерности зада
Such algorithms belong to the complexity class 2-EXPTIME. Такие алгоритмы принадлежат классу сложности 2-EXPTIME.
It is the quantum analogue of the complexity class BPP. Является квантовым аналогом класса BPP.
Papadimitriou defined the complexity class PPA to encapsulate problems such as this one. Пападимитриу определил класс сложности PPA, чтобы собрать вместе задачи, подобные этой.
The complexity class QP consists of all problems that have quasi-polynomial time algorithms. Класс сложности QP состоит из всех задач, имеющих алгоритмы квазиполиномиального времени.
The union of all classes in the polynomial hierarchy is the complexity class PH. Объединение всех классов полиномиальной иерархии является классом PH.
Thus, book embeddings seem intimately connected with the distinction between these two complexity classes. Таким образом, книжное вложение, похоже, тесно связано с различиями между этими двумя классами сложности.
He is also known for introducing the complexity class QMA and showing that some local Hamiltonian problems are QMA-complete. Также он предложил класс сложности QMA и показал, что некоторые локальные Гамильтоновские проблемы являются QMA-полными.
The set of all such problems is the complexity class SUBEXP which can be defined in terms of DTIME as follows. Множество все таких задач составляет класс сложности SUBEXP, который в терминах DTIME можно выразить как.
Therefore, the existence of algorithm A proves the nonexistence of the family of circuits and the separation of these two complexity classes. Таким образом, существование алгоритма A доказывает невозможность существования семейства схем и разделение этих двух классов сложности.
As of 1997, it remained unknown whether Trémaux tree construction could be performed by a deterministic parallel algorithm, in the complexity class NC. Остаётся неизвестным, может ли дерево Тремо быть построено детерминированным параллельным алгоритмом, принадлежащим классу NC.
Мобильная