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.