Berechenbarkeit und Grenzen
Einführung
Das Thema „Berechenbarkeit und Grenzen“ untersucht, welche Probleme ein Computer grundsätzlich lösen kann und wo selbst perfekte Programme an feste Grenzen stoßen. Dabei geht es nicht um die Geschwindigkeit eines Rechners, sondern um die Frage, ob es überhaupt ein Verfahren gibt, das für alle Eingaben sicher funktioniert.In der Oberstufe lernst du, dass manche Aufgaben algorithmisch lösbar sind, während andere prinzipiell unentscheidbar bleiben. So wird deutlich, dass Informatik nicht nur aus Programmieren besteht, sondern auch aus dem Verständnis der theoretischen Möglichkeiten und Grenzen von Computern.
Begriffe
- Berechenbarkeit
- Algorithmus
- Entscheidungsproblem
- Unentscheidbarkeit
- Turingmaschine
- Halteproblem