| Arabic |
| has gloss | ara: مسألة مجموع المجموعات الجزئية Subset sum problem هي مسألة هامة في نظرية التعقيد الحسابي وعلم التعمية. يتم سرد المسألة على النحو التالي، من أجل مجموعة من الأعداد الصحيحة، هل يوجد بعض المجموعات الجزئية الغير خالية التي يكون مجموع عناصرها مساوياً للصفر؟ على سبيل المثال هل يوجد مجموعة جزئية من المجموعة التالية −2, −3, 15, 14, 7, −10} يكون مجموع عناصرها مساوياً للصفر؟ الجواب بكل بساطة هو نعم، لأن المجموعة الجزئية −2, −3, −10, 15} مجموعها صفر وهو أمر من الممكن التحقق منه بكل بساطة بجمع العناصر. لكن إن عملية إيجاد كل مجموعة جزئية من المجموعة الأساسية يكون مجموع جميع عناصرها ينتهي إلى الصفر يأخذ وقتاً طويلاً. هذه المسألة هي مسألة NP كاملة وربما هي من أبسط المسائل من المسائل المعقدة. |
| lexicalization | ara: مسألة مجموع المجموعات الجزئية |
| German |
| has gloss | deu: Die Untermengensumme (engl. Subset Sum) ist ein berühmtes Problem der Informatik und des Operations Research. Es ist ein spezielles Rucksackproblem. |
| lexicalization | deu: Untermengensumme |
| Persian |
| lexicalization | fas: مسئله جمع زیرمجموعهها |
| French |
| has gloss | fra: Le problème de la somme de sous-ensembles aussi noté SSP (de l'anglais Subset Sum Problem) est un problème important en complexité algorithmique et en cryptologie. Le problème est le suivant : étant donnés n entiers numérotés de 1 à n, ayant chacun une valeur, existe-t-il un sous-ensemble de ces éléments dont la somme des valeurs est nulle ? |
| lexicalization | fra: Probleme de la somme de sous-ensembles |
| lexicalization | fra: problème de la somme de sous-ensembles |
| Japanese |
| has gloss | jpn: 部分和問題（ぶぶんわもんだい）は、計算複雑性理論・暗号理論における問題で、与えられた n 個の整数 a1,...,an から部分集合をうまく選んで、その集合内の数の和が与えられた数 N に等しくなるようにできるかどうかを判定する問題である。NP完全であることが知られている。 |
| lexicalization | jpn: 部分和問題 |
| Korean |
| has gloss | kor: 부분집합 합 문제(subset sum problem)는 계산 복잡도 이론과 암호학에 관련된 문제로, 유한 개의 정수로 이루어진 집합이 있을 때 이 집합의 부분집합 중에서 그 집합의 원소를 다 더한 값이 0이 되는 경우가 있는지를 알아내는 문제이다. 예를 들어 −7, −3, −2, 5, 8}라는 집합이 있을 때, -3, -2, 5}는 이 집합의 부분집합이면서 (-3)+(-2)+5=0이므로 이 경우의 답은 참이 된다. 이 문제는 NP-완전에 속한다. |
| lexicalization | kor: 부분집합 합 문제 |
| Polish |
| has gloss | pol: Problem sumy podzbioru - jeden z ważniejszych problemów w teorii złożoności, oraz kryptografii. |
| lexicalization | pol: Problem sumy podzbioru |
| Castilian |
| has gloss | spa: El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía. El problema es este: dado un conjunto de enteros, ¿existe algún subconjunto cuya suma sea exactamente cero? Por ejemplo, dado el conjunto −7, −3, −2, 5, 8}, la respuesta es SI, porque el subconjunto −3, −2, 5} suma cero. Este problema es probablemente el más simple de explicar de los problemas NP-completos. |
| lexicalization | spa: problema de la suma de subconjuntos |
| Turkish |
| has gloss | tur: Bilgisayar bilimlerinde, alt küme toplamı problemi karmaşıklık kuramında ve kriptografide önemli yeri olan bir problemdir. |
| lexicalization | tur: alt küme toplamı problemi |
| Chinese |
| has gloss | zho: 子集合加總問題(Subset sum problem)是計算複雜度理論和密碼學中一個很重要的問題。问题可以描述为：給一個整數集合，問是否存在某個非空子集，使得子集内中的數字和為0？例：給定集合−7, −3, −2, 5, 8}，答案是YES，因為子集−3, −2, 5}的數字和是0。這個問題是NP完全问题，且或許是最容易描述的NP完全問題。 |
| lexicalization | zho: 子集合加總問題 |
