| Arabic |
| lexicalization | ara: إن بي |
| Bulgarian |
| has gloss | bul: Задачите с NP-сложност се дефинират като клас задачи, за които е възможно в полиномиално време да се провери дали даден кандидат за решение наистина е решение. Абревиатурата NP идва от английския термин „Nondeterministic Polynomial time“, „недетерминистично полиномиално време“. |
| lexicalization | bul: NP-сложност |
| Catalan |
| has gloss | cat: En complexitat computacional, NP és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing no determinista usant una quantitat de temps de computació polinòmic, temps polinòmic. Equivalentment, aquest és el conjunt de problemes els quals la seva solució es pot "verificar" per una màquina de Turing determinista en temps polinòmic. |
| lexicalization | cat: NP |
| Czech |
| has gloss | ces: NP (zkratka nedeterministicky polynomiální) je množina problémů, které lze řešit v polynomiálně omezeném čase na nedeterministickém Turingově stroji - na počítači, který umožňuje v každém kroku rozvětvit výpočet na n větví, v nichž se posléze řešení hledá současně. Ekvivalentně se hovoří o stroji, který na místě rozhodování uhodne správnou cestu výpočtu. Alternativně lze tyto problémy definovat tak, že je to množina problémů, u kterých lze pro dodaný výsledek v polynomiálním čase ověřit jeho správnost (ale obecně nikoliv nalézt řešení v polynomiálním čase). |
| lexicalization | ces: NP |
| Danish |
| has gloss | dan: Inden for kompleksitetsteori er NP (eng: Non-deterministic Polynomial time, "ikke-deterministisk polynomialtid") den mængde af beslutningsproblemer der kan løses på polynomialtid på på en nondeterministisk Turingmaskine. Tilsvarende er det mængden af problemer hvis løsninger kan blive verificeret af en deterministisk turingmaskine i polynomialtid. |
| lexicalization | dan: NP |
| German |
| has gloss | deu: NP (nichtdeterministisch polynomielle Zeit) ist eine Komplexitätsklasse aus dem Bereich der Komplexitätstheorie. Sie bezeichnet die Klasse aller Entscheidungsprobleme, die von einer nichtdeterministischen Turingmaschine bezüglich der Eingabelänge in Polynomialzeit entschieden werden können. |
| lexicalization | deu: NP |
| Hebrew |
| has gloss | heb: במדעי המחשב, NP היא מחלקת סיבוכיות חשובה של בעיות אלגוריתמיות, הכוללת את הבעיות שקל לבדוק פתרונות מוצעים להן ("קל" במובן של סיבוכיות זמן ריצה סביר של אלגוריתם הבדיקה). המחלקה כוללת אלפי בעיות מעשיות הנחקרות במסגרת מדעי המחשב, והשאלה האם כל הבעיות שבה ניתנות לפתרון יעיל (השאלה האם P=NP) היא אחת מהבעיות הפתוחות המרכזיות במדעי המחשב, ואחת מ"שבע בעיות המילניום" של מכון קליי למתמטיקה . |
| lexicalization | heb: NP |
| Italian |
| has gloss | ita: La classe di problemi NP comprende tutti quei problemi decisionali che, per verificare la correttezza di una data soluzione, impiegano un tempo polinomiale. |
| lexicalization | ita: NP |
| Japanese |
| has gloss | jpn: NPとは、計算複雑性理論における問題の複雑性クラスで、Non-deterministic Polynomial time（非決定性多項式時間）の略である。 |
| lexicalization | jpn: NP |
| Korean |
| has gloss | kor: NP는 비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합으로, NP는 비결정론적 다항시간(非決定論的 多項時間, Non-deterministic Polynomial time)의 약자이다. |
| lexicalization | kor: NP |
| Dutch |
| has gloss | nld: In de complexiteitstheorie is NP, ook bekend als NTIME(nO(1)), een complexiteitsklasse die alle beslissingsproblemen bevat die oplosbaar zijn in polynomiale tijd door een niet-deterministische Turingmachine. NP staat voor niet-deterministisch polynomiaal. |
| lexicalization | nld: NP |
| Polish |
| has gloss | pol: Problem NP (niedeterministycznie wielomianowy, ang. nondeterministic polynomial) to problem decyzyjny, dla którego rozwiązanie można zweryfikować w czasie wielomianowym. Równoważna definicja mówi, że problem jest w klasie NP, jeśli może być rozwiązany w wielomianowym czasie na niedeterministycznej maszynie Turinga. |
| lexicalization | pol: Problem NP |
| Portuguese |
| has gloss | por: Na teoria da complexidade computacional, NP é o acrônimo em inglês para Tempo polinomial não determinístico (Non-Deterministic Polynomial time) que denota o conjunto de problemas que são decidíveis em tempo polinomial por uma máquina de Turing não-determinística. Uma definição equivalente é o conjunto de problemas que podem ser verificados em tempo polinomial por uma máquina de Turing determinística. |
| lexicalization | por: NP |
| Russian |
| has gloss | rus: В теории алгоритмов классом NP (от англ. non-deterministic polynomial) называют множество алгоритмов, время работы которых существенно зависит от размера входных данных; в то же время, если предоставить алгоритму некоторые дополнительные сведения (так называемых свидетелей решения), то он сможет достаточно быстро (за время, не превосходящее многочлена от размера данных) решить задачу. |
| lexicalization | rus: Класс NP |
| Castilian |
| has gloss | spa: En teoría de la complejidad computacional, NP es el acrónimo en inglés de Polinómico no determinista (Non-Deterministic Polynomial-time). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista. |
| lexicalization | spa: NP |
| Serbian |
| has gloss | srp: У теорији комплексности, НП (недетерминистичко полиномијално време) је скуп проблема одлучивања решивих у полиномијалном времену на недетерминистичкој Тјуринговој машини. Еквивалентно, то је скуп проблема чија решења могу да се провере на детерминистичкој Тјуринговој машини у полиномијалном времену. |
| lexicalization | srp: НП |
| Swedish |
| has gloss | swe: NP betecknar mängden av beslutsproblem som kan lösas i polynomiell tid av en ickedeterministisk Turingmaskin. |
| lexicalization | swe: NP |
| Thai |
| has gloss | tha: ในทฤษฎีความซับซ้อนในการคำนวณ กลุ่มปัญหา เอ็นพี (NP: Non-deterministic Polynomial time) สามารถนิยามได้สองวิธี ซึ่งเราสามารถพิสูจน์ได้ไม่ยากนักว่านิยามทั้งสองแบบนี้สมมูลกัน |
| lexicalization | tha: เอ็นพี |
| Turkish |
| has gloss | tur: NP, belirsiz Turing Makinesi ile çokterimli (polinomsal) zamanda çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır. |
| lexicalization | tur: NP |
| Ukrainian |
| has gloss | ukr: Клас складності NP — клас складності, до якого належать задачі, що можна розв'язати недетермінованими алгоритмами за поліноміальний час; тобто, недетермінованими алгоритмами в яких завжди існує шлях успішного обчислення за поліноміальний час відносно довжини вхідного рядка; очевидно, що \mathcalP} \subseteq \mathcalNP}. |
| lexicalization | ukr: Клас складності NP |
| Chinese |
| has gloss | zho: 非定常多项式（英语：non-deterministic polynomial，缩写NP）时间复杂性类，或称非确定性多项式时间复杂性类，包含了可以在多项式时间内验证其解是否正确的那些问题。 |
| lexicalization | zho: NP |
