i

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.

Suche

v
9.2.2
www.inf-schule.de/grenzen/berechenbarkeit/loesbarkeitvonproblemen
www.inf-schule.de/9.2.2

Rückmeldung geben