أمثلة
  • In der Informatik ist eine Komplexitätsklasse eine Klassifizierung von Problemen nach ihrer inhärenten Schwierigkeit.
    في علم الحاسوب، القسم التعقيد هو تصنيف للمشكلات بناءً على صعوبتها الجوهرية.
  • Die Komplexitätsklasse P enthält Probleme, die in Polynomialzeit gelöst werden können.
    يحتوي القسم التعقيد P على المشكلات التي يمكن حلها في الوقت الكثيفي.
  • Die Komplexitätsklasse NP enthält Entscheidungsprobleme, bei denen eine 'ja'-Antwort in Polynomialzeit verifiziert werden kann.
    يحتوي قسم التعقيد NP على مشكلات القرار التي يمكن التحقق من الإجابة 'نعم' في الوقت الكثيفي.
  • Ein Problem ist NP-vollständig, wenn es zur Komplexitätsklasse NP gehört und alle anderen Probleme in NP auf es in Polynomialzeit reduziert werden können.
    المشكلة هي NP- كاملة إذا كانت تنتمي إلى القسم التعقيد NP ويمكن تقليل كل المشكلات الأخرى في NP إليها في الوقت الكثيفي.
  • Verschiedene Komplexitätsklassen können uns helfen, zu verstehen, wie schwierig ein Problem ist.
    يمكن أن تساعدنا الأقسام المختلفة من التعقيد في فهم مدى صعوبة المشكلة.