Forschungsinstitut für Diskrete Mathematik

Vorlesung "Algorithmen im VLSI-Design"

Sommersemester 2001


In dieser zweistündigen Spezialvorlesung werden einige zentrale Probleme beim physikalischen Design höchstintegrierter Schaltkreise behandelt. Es werden sowohl für das VLSI-Design relevante theoretische Ergebnisse als auch Verfahren vorgestellt, mit denen heute die komplexesten Logikchips entworfen werden. Insbesondere zeigt sich auch, wie klassische kombinatorische Optimierungsprobleme Anwendung finden. Viele der vorgestellten Problemformulierungen und -lösungen sind sehr jungen Datums.


Vorkenntnisse: Grundbegriffe aus der Kombinatorischen Optimierung werden mitunter vorausgesetzt.
Ort: Seminarraum Lennéstr. 2
Zeit: Dienstags 12:30-14 Uhr
Beginn: 17.4.2001


J. Vygen