In diesem Themenkomplex steht die Berechenbarkeitstheorie als Teilgebiet der theoretischen […]
Category: Zeitkomplexität und Berechenbarkeit
Das Halteproblem
Welche Art von Problemen können eigentlich prinzipiell von Computern gelöst […]
Präzisierung des Algorithmusbegriffs
Im Abschnitt Grundlagen der Programmierung wurde der Begriff Algorithmus intuitiv […]
Berechenbarkeitsmodelle
Die Berechenbarkeitstheorie befasst sich als Teilgebiet der theoretischen Informatik (und […]
Übungsaufgaben: Berechenbarkeitsmodelle
Aufgabe 1 Gesucht ist ein WHILE-Programm, welches die Summe dreier […]