-
1 complexity classes
классы сложности
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > complexity classes
-
2 sarežģītības klases
▪ Terminien complexity classes inf.lv Datu apstrādes algoritmu, formālo valodu un izrēķināmo funkciju klasifikācijas veids atbilstoši to sarežģītībairu классы сложностиLZAit▪ EuroTermBank terminiInf, Kom, ITru классы сложностиETB -
3 class
̈ɪklɑ:s
1. сущ.
1) а) (общественный) класс working class ≈ рабочий класс middle class ≈ средний класс upper class ≈ крупная буржуазия;
аристократия б) (the classes) имущие классы
2) а) группа, класс ( в колледже, школе) the top of the class ≈ первый ученик( в классе) б) занятие, урок;
курс обучения, курс лекций When is class? ≈ Когда будут занятия? Syn: course
1., session;
lesson
1. в) амер. выпуск( группа студентов или учащихся, поступивших в одном и том же году, прослушавших единый курс обучения и окончивших в одном и том же году) the class of 1975 ≈ выпуск 1975 года class-system ≈ групповая система, система групп (при которой группа проходит единый курс обучения в отличие от 'university system' ≈ университетской системы, при которой такого единого курса нет)
3) воен. призывники одного и того же года рождения
4) отличие;
степень отличия (разделение на основе результатов экзамена) He will be lucky if he gets his class at all. ≈ Ему повезет, если его вообще аттестуют. to get a class, obtain a class ≈ окончить курс с отличием
5) класс, категория, тип;
разряд;
качество, сорт( разделение вещей на основе их достоинств, качества) Pine trees belong to the evergreen class. ≈ Сосны принадлежат к классу вечнозеленых растений. I came by the second class, and so saved the nine shillings. ≈ Я приехал вторым классом и сэкономил девять шиллингов. class of problems ≈ круг вопросов Syn: kind I, sort
1., division, category, group
1.
6) разг. класс, высокое качество;
шик, блеск There's not much class about her. ≈ Ничего классного в ней нет. Real class your sister is. ≈ Твоя сестра просто блеск. no class Syn: distinction, excellence, style
1.
2. прил.
1) классовый class struggle ≈ классовая борьба class morality ≈ классовая мораль
2) учебный, классный (относящийся к занятиям) The class system is essential to energetic common college life. ≈ Классная система полезна для активной общественной жизни в колледже.
3) классификационный
4) разг. шикарный, классный It was a class neighbourhood, thought Foxy, surveying the elegant, freshly-painted houses. ≈ "Отличные соседи", - подумал Фокси, разглядывая элегантные свежевыкрашенные дома.
3. гл.
1) классифицировать, систематизировать Since they can and do successfully inter-breed they cannot be classed as different species. ≈ Так как они могут скрещиваться и успешно это делают, их нельзя относить к разным видам. I class myself as an ordinary working person. ≈ Я отношу себя к обычному рабочему человеку. Syn: classify
2) аттестовать, распределять( студентов или школьников) по степеням отличия (в результате экзаменов) Tompkins obtained a degree, but was not classed. ≈ Томпкинс получил диплом, но без отличия. At a second year's examination Tom was not classed at all. ≈ По итогам экзаменов на втором году обучения Том вообще не был аттестован. ∙ class with( общественный) класс - the working * рабочий класс - the middle * (политэкономия) буржуазия;
среднее сословие;
средний слой общества - the upper * аристократия, дворянство;
высшее сословие, высшие слои общества;
крупная буржуазия - lower middle * мелкая буржуазия;
низы среднего класса;
мещанство, мещане - landed *es помещики, землевладельцы( редкое) имущие классы - the *es and masses все слои общества - to back the masses against the *es поддерживать трудящихся в борьбе против имущих классовый - * society классовое общество - * struggle классовая борьба - * differences классовые различия - * alien классово чуждый элемент класс;
разряд;
группа;
категория;
вид, род - ship's * класс судна - *es of weight( спортивное) весовые категории - open * (спортивное) свободный класс - * of fit (техническое) тип посадки - two *es of poets поэты двух родов - different *es of intellect разный склад ума - a good * of man порядочный человек - a poor * of house плохой дой - the best * of hotel первоклассная гостиница, гостиница высшего разряда - in a * by itself единственный в своем роде;
неподражаемый, неповторимый, незаменимый класс (поезда, парохода) - to travel first * ездить первым классом( морское) тип (корабля) сорт, качество - first * первоклассный, высшего сорта класс ( в школе) ;
группа (в колледже) - the top of the * первый ученик (в классе) - to take a * of beginners взять группу начинающих - listen, *! послушайте, дети! (обращение учителя) - * dismissed! урок окончен!, занятие окончено!;
можете идти! кружок( по изучению чего-л) занятие;
занятия;
курс обучения - to take *es учиться( чему-л) ;
проходить курс обучения (какому-л. предмету) - to take *es in cookery учиться на курсах кулинарии - what time does the * begin? когда начинаются занятия? - when is *? когда начало занятий?, когда приходить в школу? выпуск студентов или учащихся (одного года) ;
- * of 1980 выпуск 1980 года (биология) класс отличие - to get * окончить (курс) с отличием (разговорное) достоинство( поведения) ;
высокие качества (характера) - the new teacher's got real * новая учительница держится с большим достоинством - to be no * (разговорное) ничего не стоить, никуда не годиться - he is no * это человек низкого пошиба (сленг) "класс", шик;
привлекательность - that girl's got *! классная девчонка! (военное) ранг (американизм) (морское) статья;
- seaman 1st * матрос 1-й статьи( военное) призывники одного года рождения - the * of 1937 призывники 1937 года рождения классификационный - * heading широкая рубрика( систематической классификации) - * letter( морское) буква, означающая тип корабля;
(специальное) буква классификационного знака, буква индекса - * mark классификационный знак учебный;
относящийся к классу, к занятиям - * hours учебные часы - * day (американизм) выпускной акт с выступлениями выпускников (школы, колледжа) классифицировать, сортировать - the vessel is *ed A1 at Lloyds регистром Ллойда судну присвоен первый класс причислять - he cannot be *ed amond the best его нельзя отнести к лучшим зачислять в одну категорию, ставить наряду( с чем-л) - to * justice with wisdom ценить справедливость не меньше, чем мудрость присуждать диплом той или иной категории (в результате экзаменов) - Smith got a degree but was not *ed Смит получил диплом, но без отличия abstract ~ вчт. абстрактный класс age ~ возрастная группа annual ~ годичный класс base ~ вчт. базовый класс business ~ бизнес-класс ~ распределять отличия (в результате экзаменов) ;
Tompkins obtained a degree, but was not classed Томпкинс получил степень, но без отличия class вид ~ время начала занятий (в школе) ;
when is class? когда начинаются занятия? ~ амер. выпуск (студентов или учащихся такого-то года) ~ группа ~ занятие ~ категория ~ качество ~ класс (на железной дороге, пароходе) ;
to travel third class ездить в третьем классе ~ класс (в школе) ;
the top of the class первый ученик (в классе) ~ биол. класс ~ класс;
разряд;
группа;
категория;
class of problems круг вопросов ~ класс (общественный) ;
the working class рабочий класс;
the middle class средняя буржуазия ~ вчт. класс ~ класс ~ классифицировать ~ классный ~ классовый;
class alien классово чуждый элемент ~ курс (обучения) ;
to take classes (in) проходить курс обучения (где-л.) ~ курс обучения ~ отличие;
to get (или to obtain) a class окончить курс с отличием ~ воен. призывники одного и того же года рождения;
the 1957 class призывники 1957 года (рождения) ~ воен. призывники одного и того же года рождения;
the 1957 class призывники 1957 года (рождения) ~ разряд ~ распределять отличия (в результате экзаменов) ;
Tompkins obtained a degree, but was not classed Томпкинс получил степень, но без отличия ~ сорт, качество;
in a class by itself первоклассный;
it is no class разг. это никуда не годится ~ сорт ~ сортировать ~ составить себе мнение, оценить;
class with ставить наряду с ~ мор. тип корабля ~ классовый;
class alien классово чуждый элемент ~ ~ вчт. класс классов ~ of creditor in bankruptcy категория неплатежеспособности кредитора ~ of events вчт. класс событий ~ of goods категория товара ~ of goods сорт товара ~ of heir категория наследника ~ of insurance тип страхования ~ класс;
разряд;
группа;
категория;
class of problems круг вопросов ~ of risk степень риска ~ of shares класс акций ~ составить себе мнение, оценить;
class with ставить наряду с the upper ~ крупная буржуазия;
аристократия;
the classes имущие классы classes: classes: equivalence ~ вчт. класс эквивалентности complexity ~ вчт. класс сложности danger ~ категория риска data structure ~ вчт. класс структур данных deep-sea ~ глубоководный класс economy ~ экономический класс environmental ~ категория экологического состояния first ~ торг. первый класс ~ отличие;
to get (или to obtain) a class окончить курс с отличием ~ сорт, качество;
in a class by itself первоклассный;
it is no class разг. это никуда не годится ~ сорт, качество;
in a class by itself первоклассный;
it is no class разг. это никуда не годится job ~ вчт. класс задания lower ~ низший класс lower middle ~ мелкая буржуазия lower middle ~ низы среднего класса lower: ~ middle class мелкая буржуазия;
lower orders низшие сословия, классы media ~ категория средств рекламы ~ класс (общественный) ;
the working class рабочий класс;
the middle class средняя буржуазия middle ~ средний класс middle ~ средний слой naming ~ вчт. класс идентификаторов nonlife ~ категория ущерба object ~ вчт. класс объектов ocean-going ~ океанский класс output ~ вчт. выходной класс poison ~ третий класс privilege ~ вчт. класс привилегий productivity ~ класс продуктивности quality ~ произ. категория качества risk ~ класс риска ruling ~ правящий класс second ~ второй класс share ~ класс акций social ~ социальный класс storage ~ вчт. класс памяти system ~ вчт. системный класс ~ курс (обучения) ;
to take classes (in) проходить курс обучения (где-л.) ~ распределять отличия (в результате экзаменов) ;
Tompkins obtained a degree, but was not classed Томпкинс получил степень, но без отличия ~ класс (в школе) ;
the top of the class первый ученик (в классе) tourist ~ второй класс tourist: ~ attr. туристский, относящийся к туризму, путешествиям;
tourist agency бюро путешествий;
tourist class второй класс (на океанском пароходе или в самолете) traffic ~ вчт. класс трафика travel business ~ путешествовать бизнес-классом travel business ~ путешествовать деловым классом travel economy ~ путешествовать туристическим классом travel first ~ путешествовать первым классом ~ класс (на железной дороге, пароходе) ;
to travel third class ездить в третьем классе the upper ~ крупная буржуазия;
аристократия;
the classes имущие классы upper ~ аристократия upper ~ верхушка общества upper middle ~ верхушка среднего класса middle: the upper (lower) ~ class крупная (мелкая) буржуазия vehicle ~ класс автотранспортного средства ~ время начала занятий (в школе) ;
when is class? когда начинаются занятия? ~ класс (общественный) ;
the working class рабочий класс;
the middle class средняя буржуазия working ~ рабочий класс -
4 class
[̈ɪklɑ:s]abstract class вчт. абстрактный класс age class возрастная группа annual class годичный класс base class вчт. базовый класс business class бизнес-класс class распределять отличия (в результате экзаменов); Tompkins obtained a degree, but was not classed Томпкинс получил степень, но без отличия class вид class время начала занятий (в школе); when is class? когда начинаются занятия? class амер. выпуск (студентов или учащихся такого-то года) class группа class занятие class категория class качество class класс (на железной дороге, пароходе); to travel third class ездить в третьем классе class класс (в школе); the top of the class первый ученик (в классе) class биол. класс class класс; разряд; группа; категория; class of problems круг вопросов class класс (общественный); the working class рабочий класс; the middle class средняя буржуазия class вчт. класс class класс class классифицировать class классный class классовый; class alien классово чуждый элемент class курс (обучения); to take classes (in) проходить курс обучения (где-л.) class курс обучения class отличие; to get (или to obtain) a class окончить курс с отличием class воен. призывники одного и того же года рождения; the 1957 class призывники 1957 года (рождения) class воен. призывники одного и того же года рождения; the 1957 class призывники 1957 года (рождения) class разряд class распределять отличия (в результате экзаменов); Tompkins obtained a degree, but was not classed Томпкинс получил степень, но без отличия class сорт, качество; in a class by itself первоклассный; it is no class разг. это никуда не годится class сорт class сортировать class составить себе мнение, оценить; class with ставить наряду с class мор. тип корабля class классовый; class alien классово чуждый элемент class class вчт. класс классов class of creditor in bankruptcy категория неплатежеспособности кредитора class of events вчт. класс событий class of goods категория товара class of goods сорт товара class of heir категория наследника class of insurance тип страхования class класс; разряд; группа; категория; class of problems круг вопросов class of risk степень риска class of shares класс акций class составить себе мнение, оценить; class with ставить наряду с the upper class крупная буржуазия; аристократия; the classes имущие классы classes: classes: equivalence class вчт. класс эквивалентности complexity class вчт. класс сложности danger class категория риска data structure class вчт. класс структур данных deep-sea class глубоководный класс economy class экономический класс environmental class категория экологического состояния first class торг. первый класс class отличие; to get (или to obtain) a class окончить курс с отличием class сорт, качество; in a class by itself первоклассный; it is no class разг. это никуда не годится class сорт, качество; in a class by itself первоклассный; it is no class разг. это никуда не годится job class вчт. класс задания lower class низший класс lower middle class мелкая буржуазия lower middle class низы среднего класса lower: class middle class мелкая буржуазия; lower orders низшие сословия, классы media class категория средств рекламы class класс (общественный); the working class рабочий класс; the middle class средняя буржуазия middle class средний класс middle class средний слой naming class вчт. класс идентификаторов nonlife class категория ущерба object class вчт. класс объектов ocean-going class океанский класс output class вчт. выходной класс poison class третий класс privilege class вчт. класс привилегий productivity class класс продуктивности quality class произ. категория качества risk class класс риска ruling class правящий класс second class второй класс share class класс акций social class социальный класс storage class вчт. класс памяти system class вчт. системный класс class курс (обучения); to take classes (in) проходить курс обучения (где-л.) class распределять отличия (в результате экзаменов); Tompkins obtained a degree, but was not classed Томпкинс получил степень, но без отличия class класс (в школе); the top of the class первый ученик (в классе) tourist class второй класс tourist: class attr. туристский, относящийся к туризму, путешествиям; tourist agency бюро путешествий; tourist class второй класс (на океанском пароходе или в самолете) traffic class вчт. класс трафика travel business class путешествовать бизнес-классом travel business class путешествовать деловым классом travel economy class путешествовать туристическим классом travel first class путешествовать первым классом class класс (на железной дороге, пароходе); to travel third class ездить в третьем классе the upper class крупная буржуазия; аристократия; the classes имущие классы upper class аристократия upper class верхушка общества upper middle class верхушка среднего класса middle: the upper (lower) class class крупная (мелкая) буржуазия vehicle class класс автотранспортного средства class время начала занятий (в школе); when is class? когда начинаются занятия? class класс (общественный); the working class рабочий класс; the middle class средняя буржуазия working class рабочий класс -
5 class
1) класс; разряд; категория || классифицировать2) качество; сорт3) класс, группа ( в учебном заведении)4) курс лекций, курс обучения•
См. также в других словарях:
List of complexity classes — This is a list of complexity classes in computational complexity theory. For other computational and complexity subjects, see list of computability and complexity topics.Many of these classes have a Co partner which consists of the complements of … Wikipedia
Complexity class — In computational complexity theory, a complexity class is a set of problems of related resource based complexity. A typical complexity class has a definition of the form: the set of problems that can be solved by an abstract machine M using… … Wikipedia
Complexity of constraint satisfaction — The complexity of constraint satisfaction is the application of computational complexity theory on constraint satisfaction. It has mainly been studied for discriminating between tractable and intractable classes of constraint satisfaction… … Wikipedia
Complexity index — Besides complexity intended as a difficulty to compute a function (see computational complexity), in modern computer science and in statistics another complexity index of a function stands for denoting its information content, in turn affecting… … Wikipedia
Classes de complexité P et NP — Théorie de la complexité des algorithmes La théorie de la complexité des algorithmes étudie formellement la difficulté intrinsèque des problèmes algorithmiques. Sommaire 1 Histoire 2 Généralités 2.1 Présentation … Wikipédia en Français
Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… … Wikipedia
Circuit complexity — In theoretical computer science, circuit complexity is a branch of computational complexity theory in which Boolean functions are classified according to the size or depth of Boolean circuits that compute them. A Boolean circuit with n input bits … Wikipedia
Time complexity — In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O… … Wikipedia
P (complexity) — In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is one of the most fundamental complexity classes. It contains all decision problems which can be solved by a deterministic Turing machine using a polynomial amount of… … Wikipedia
NL (complexity) — In computational complexity theory, NL (Nondeterministic Logarithmic space) is the complexity class containing decision problems which can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space. NL is a… … Wikipedia
NP (complexity) — Diagram of complexity classes provided that P ≠ NP. The existence of problems outside both P and NP complete in this case was established by Ladner.[1] In computational complexity theory, NP is one of the most fundamental complexity classes. The… … Wikipedia