| German |
| lexicalization | deu: Karps 21 NP-vollständige Probleme |
| Persian |
| has gloss | fas: ۲۱ مسئله ان‌پی-کامل کارپ شامل ۲۱ مسئله‌ای است که ریچارد کارپ در مقاله برجسته خود با عنوان «ساده‌سازی در مسائل ترکیبی» ثابت کرد که ان‌پی-کامل هستند. این مقاله تأثیرگرفته از نتایج بسیار مهم استفان کوک در نظریه پیچیدگی محاسباتی است که اثبات اولین مسئله ان‌پی-کامل یعنی مسئله رضایت بولی بود. مقاله کارپ که در سال ۱۹۷۲ منتشر شد، باعث شد تا تحقیقات گسترده‌ای در زمینه‌های ان‌پی، ان‌پی-کامل و سؤال مشهور P=NP شکل بگیرد و همچنین یکی از مهم‌ترین دلایلی بود که جایزه تورینگ در سال ۱۹۸۵ به او تعلق گرفت. |
| lexicalization | fas: ۲۱ مسئله ان‌پی-کامل کارپ |
| French |
| has gloss | fra: Les 21 problèmes NP-complets de Karp ont marqué une étape importante de lhistoire de la théorie de la complexité des algorithmes. Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux. Cest ce qu'a démontré Richard Karp en 1972 dans son article Reducibility Among Combinatorial Problems, de même que leur NP-complétude. |
| lexicalization | fra: 21 problemes NP-complets de Karp |
| lexicalization | fra: 21 problèmes NP complets de Karp |
| lexicalization | fra: 21 problèmes NP-complets de Karp |
| Russian |
| has gloss | rus: Список Карпа - список, состоящий из формулировки и доказательства NP-полноты 21 задачи, опубликованный Ричардом Карпом в 1972 году в своем труде «Возможность редукции в комбинаторных задачах» . |
| lexicalization | rus: 21 NP-полная задача Карпа |
| Castilian |
| lexicalization | spa: Lista de 21 problemas NP completos de Karp |
| lexicalization | spa: Lista de 21 problemas NP-completos de Karp |