i

Grenzen der Berechenbarkeit

Worum geht es hier?

Die algorithmische Problemlösemethode hat ihre Grenzen: Es gibt Berechnungsprobleme, für die man keinen Lösungsalgorithmus finden kann. In diesem Kapitel werden Wege aufgezeigt, die Existenz solcher Probleme nachzuweisen.

Hier lernst du ...

  • ... wie man die Existenz algorithmisch nicht lösbarer Probleme mit Abzählungsargumenten zeigt.
  • ... Beispiele für algorithmisch nicht lösbare Probleme kennen.
  • ... wie sich Fragen über die Grenzen der algorithmischen Methode aus mathematischen Untersuchungen ergeben haben.

Suche

v
2.5.5
inf-schule.de/algorithmen/berechenbarkeit/grenzenderberechenbarkeit
inf-schule.de/2.5.5
inf-schule.de/@/page/XBhw6tyT63j71fxN

Rückmeldung geben