Berechenbarkeit mit Computern: Fleißige Biber auf Handelsreise
Ulf Nieländer
TU Chemnitz
Datum:
Zeit:
15.30 Uhr
Raum:
111
Zwei eigentlich ganz einfach aussehende Aufgabenstellungen,
das Problem des Handelsreisenden und die Radosche Funktion
für Turing-Maschinen, sind Schwerpunkte dieses Vortrags.
Dabei werden sowohl verschiedene Implementierungsmöglichkeiten
vorgestellt als auch die theoretische Frage untersucht, wie
aufwändig die Berechnung mittels Computer bei diesen Problemen
grundsätzlich ist.
Ulf Nieländer erreichen Sie über uni@hrz.tu-chemnitz.de.
Der Vortrag richtet sich vorrangig an Fortgeschrittene.