| Czech |
| lexicalization | ces: Třídy složitosti |
| German |
| has gloss | deu: Eine Komplexitätsklasse ist in der Komplexitätstheorie eine Kategorie von Problemen beziehungsweise von Algorithmen, zusammengefasst nach einem gemeinsamen Maß der Komplexität. |
| lexicalization | deu: Komplexitätsklasse |
| Persian |
| has gloss | fas: کلاس پیچیدگی در نظریه پیچیدگی محاسباتی به مجموعه مسائلی اطلاق میشود که دارای پیچیدگی شبیه به هم هستند و تعریفی به شکل زیر دارند: |
| lexicalization | fas: کلاس پیچیدگی |
| Hebrew |
| has gloss | heb: במדעי המחשב ובסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת. בדרך כלל מחלקת סיבוכיות מוגדרת באופן הבא: |
| lexicalization | heb: מחלקות סיבוכיות |
| lexicalization | heb: מחלקת סיבוכיות |
| Croatian |
| has gloss | hrv: U računskoj teoriji složenosti, klasa složenosti je skup problema povezane složenosti. Tipična je klasa složenosti sljedećeg oblika: |
| lexicalization | hrv: klasa složenosti |
| Italian |
| has gloss | ita: Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità. Un esempio tipico di definizione di classe di complessità ha la forma: |
| lexicalization | ita: classe di complessità |
| Japanese |
| has gloss | jpn: 複雑性クラス（）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。 |
| lexicalization | jpn: 複雑性クラス |
| Korean |
| has gloss | kor: 계산 복잡도 이론에서, 복잡도 종류(複雜度 種類)는 계산 복잡도에 따라서 문제를 분류한 것이다. 복잡도 종류의 일반적 정의는 다음과 같은 형태로 되어 있다. |
| lexicalization | kor: 복잡도 종류 |
| Dutch |
| has gloss | nld: De complexiteitsgraad van een bepaald algoritme is de manier waarop dat algoritme zich gedraagt als de grootte van het op te lossen probleem toeneemt. |
| lexicalization | nld: Complexiteitsgraad |
| lexicalization | nld: Complexiteitsklasse |
| Polish |
| has gloss | pol: W teorii obliczeń klasa złożoności to zbiór problemów obliczeniowych o podobnej złożoności obliczeniowej. Najbardziej pospolitą definicją klasy złożoności jest: |
| lexicalization | pol: Klasa złożoności |
| Portuguese |
| lexicalization | por: Classes de complexidade |
| Russian |
| has gloss | rus: В теории алгоритмов классами сложности называются множества вычислительных задач, примерно одинаковых по сложности вычисления. Говоря более узко, классы сложности — это множества предикатов (функций, получающих на вход слово и возвращающих ответ 0 или 1), использующих для вычисления примерно одинаковые количества ресурсов. Каждый класс сложности (в узком смысле) определяется как множество предикатов, обладающих некоторыми свойствами. Типичное определение класса сложности выглядит так: |
| lexicalization | rus: Класс сложности |
| lexicalization | rus: Классы сложности |
| Castilian |
| has gloss | spa: En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada. |
| lexicalization | spa: clase de complejidad |
| lexicalization | spa: Clases de complejidad |
| Serbian |
| lexicalization | srp: Класе комплексности |
| Swedish |
| has gloss | swe: Komplexitetsklass är inom komplexitetsteori en mängd beräkningsproblem som har liknande resursbaserad komplexitet. En typisk komplexitetsklass har en definition likt: |
| lexicalization | swe: Komplexitetsklasser |
| lexicalization | swe: komplexitetsklass |
| Ukrainian |
| has gloss | ukr: Складність обчислювальних процесів — це поняття теорії складності обчислень. |
| lexicalization | ukr: Класи складності |
| lexicalization | ukr: Обчислювальна складність |
| Chinese |
| has gloss | zho: 在計算複雜度理論中，所謂的一個複雜度類指的是一群複雜度類似問題的集合。一個典型的複雜度類的定義有以下型式： |
| lexicalization | zho: 复杂性类 |
| lexicalization | zho: 複雜度類 |
