Probleme

Begriffserklärung

Eine Problemklasse lässt sich häufig durch eine Funktion, d.h. durch eine Abbildung f: Inputs → Outputs beschreiben. Eine Problemklasse beschreibt also ein allgemeines Problem, benötigt für die Lösung jedoch noch eine Eingabe.

Beispiele einer Problemklasse

• das Finden des kürzesten Weges zwischen zwei Städten
• die Berechnung des Volumen eines Würfels
• das effiziente Sortieren einer Liste
• Multiplikation zweier Zahlen
• Umrechnung einer Dezimal- in eine Binärzahl

s.a. Einzelproblem