Die Turing-These und das Problem der Berechenbarkeit
Eingeordnet in Informatik
Geschrieben am in
Deutsch mit einer Größe von 2,17 KB
II.2. Die Turing-These und das Problem der Berechenbarkeit
Turing-These 1
„Jedes Problem, das algorithmisch gelöst werden kann, kann durch eine Turing-Maschine gelöst werden.“
Konzepte zur Turing-These 1
- Algorithmus: Ein Satz von Regeln, die mechanisch angewandt werden, um ein Problem einer bestimmten Klasse zu lösen – vor allem in mathematischen Zusammenhängen.
- Berechnung: Jede Transaktion, die durch die Manipulation von Symbolen als Mittel der Darstellung vorgenommen wird. Die symbolischen Operationen sind atomar, einfach und werden in einem Computer gespeichert. Die Wirkung des Computers hängt von den Symbolen im System und dem inneren Zustand des Computers ab.
Turing-These 2
„Jede berechenbare Funktion kann durch eine Turing-Maschine... Weiterlesen "Die Turing-These und das Problem der Berechenbarkeit" »