أمثلة

• 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.
  يمكن أن تساعدنا الأقسام المختلفة من التعقيد في فهم مدى صعوبة المشكلة.