NP-vollständig

Aussprache: /ɛnˈpeːˌfɔlʃtɛndɪç/
Worttrennung: NP··voll·stän·dig
صفت

NP-کامل (در علوم کامپیوتر)

Bedeutungen

1

اصطلاحی در علوم کامپیوتر و نظریه پیچیدگی محاسباتی که به مسائلی اشاره دارد که حداقل به اندازه دشوارترین مسائل در کلاس پیچیدگی NP هستند.

  • Das Problem des Handlungsreisenden ist ein bekanntes NP-vollständiges Problem.مسئله فروشنده دوره‌گرد یک مسئله شناخته شده NP-کامل است.
  • Die Forscher arbeiten daran, effiziente Algorithmen für NP-vollständige Probleme zu finden.محققان در تلاشند تا الگوریتم‌های کارآمدی برای مسائل NP-کامل بیابند.
  • Viele Optimierungsprobleme sind NP-vollständig, was ihre Lösung erschwert.بسیاری از مسائل بهینه‌سازی NP-کامل هستند، که حل آن‌ها را دشوار می‌کند.