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
2.5.2
inf-schule.de/algorithmen/berechenbarkeit/loesbarkeitvonproblemen
inf-schule.de/2.5.2
inf-schule.de/@/page/Wb4BjNIw9ZoNmGBQ

Rückmeldung geben