Beschreibung
Was ist ein Algorithmus? Was ist berechenbar? Um solche Fragen beantworten zu können, benötigt man klar definierte Berechnungsmodelle wie z.B. die Turingmaschine. Die Turingmaschine ist ein abstraktes Berechnungsmodell. Es kann verwendet werden, um grundsätzliche Fragen zur Verarbeitung von Texten und zur Berechenbarkeit von Funktionen mit Hilfe eines Computers zu klären.
Wir führen die Turingmaschine ein und zeigen, wie einfache Funktionen mit Hilfe von Turingmaschinen berechnet werden können.
Details
- Vorlesung digital
- https://moodle.uni-greifswald.de/course/view.php?id=6212
- Mathematisch-Naturwissenschaftliche Fakultät
-
Zugang über Gastschlüssel, bitte vorher per e-mail an gassnerc@uni-greifswald.de erfragen
- NC-frei
Studienfach
- Mathematik, Mathematik mit Informatik
- Bachelor of Science, Master of Science
- NC-frei
Kontakt
gassnerc@uni-greifswald.de
https://math-inf.uni-greifswald.de/
Datum
- 2021-05-27 10:00 - 12:00 Ended