problema NP-duro 🎲
Un problema es NP-duro si todo problema de la clase NP puede reducirse a él en tiempo polinómico.
Пока нет связанных полок. Скоро появятся.
🌐 English — NP-hard problem
A problem is NP-hard if every problem in the class NP can be reduced to it in polynomial time.
🌐 中文 — NP困难问题
如果NP类中的每一个问题都能在多项式时间内归约到某个问题，那么该问题就是NP困难问题。
🌐 العربية — مسألة NP الصعبة
تُسمى المسألة صعبة بالنسبة للصنف NP إذا كان كل مسألة في هذا الصنف قابلة للاختزال إليها في زمن كثير الحدود.
🌐 Español — problema NP-duro
Un problema es NP-duro si todo problema de la clase NP puede reducirse a él en tiempo polinómico.
🌐 Français — problème NP-difficile
Un problème est NP-difficile si tout problème de la classe NP peut s'y réduire en temps polynomial.
🌐 de — NP-schweres Problem
Ein Problem heißt NP-schwer, wenn sich jedes Problem aus der Klasse NP in polynomieller Zeit darauf reduzieren lässt.
🌐 pt — problema NP-difícil
Um problema é NP-difícil se todo problema da classe NP puder ser reduzido a ele em tempo polinomial.
🌐 tr — NP-zor problem
Bir problem, NP sınıfındaki her problem polinom zamanda ona indirgenebiliyorsa NP-zor olarak adlandırılır.
🌐 hi — NP-कठिन समस्या
यदि NP वर्ग की प्रत्येक समस्या को बहुपद समय में किसी समस्या पर घटाया जा सके, तो उसे NP-कठिन समस्या कहते हैं।