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.
Die Chemnitzer Linux-Tage sind ein Projekt des IN-Chemnitz e.V. | Impressum | Datenschutzerklärung