Computable Numbers
Berechenbare Zahlen
8 LPunregelmäßigDEwird nicht mehr angeboten
Inhalte
Der Begriff der berechenbaren reellen Zahlen ist 1936 von Alan Turing in seinem berühmten Artikel "On computable number, with an application to the Entscheidungsproblem" eingeführt worden. Hier werden die Anfänge einer berechenbaren Analysis vorgestellt. -Einführung, Rechnen auf endlichen und unendlichen Zeichenfolgen -Relative Berechenbarkeit -Rechnen auf reellen Zahlen -Rekursive und rekursiv-aufzählbare Mengen -Berechenbare reelle Funktionen -Semi-Berechenbarkeit und arithmetische Hülle -Divergenz-beschränkte Berechenbare Zahlen
Lernziele
Einsicht in die Problematik des beliebig genauen Rechnens mit reellen Zahlen. Es wird ein Berechenbarkeitsbegriff definiert, der dies auf eine praxisorientierte Weise beschreibt.
Prüfungsleistung
Prüfungsgespräch benotet
Literatur (1)
- Diverse Zeitschriftenartikel
Quelle: Modulbeschreibung der BTU · abgerufen 19.10.2026Original