Lösbarkeit von Problemen

Worum geht es hier?

Bei der Frage nach der Lösbarkeit eines Problems kann es nur zwei Antworten geben: ja oder nein. Im Ja-Fall wird meist eine Lösung direkt aufgezeigt. Schwieriger gestaltet sich in der Regel der Nein-Fall. Hier muss man zeigen, dass ein gewünschter Zielzustand nicht erreicht werden kann. Dabei muss man vorab genau klären, welche Operationen beim Problemlösen zugelassen sind.

Hier lernst du ...

• ... warum man zur Klärung algorithmischer Lösbarkeitsprobleme den Algorithmusbegriff präzisieren muss.