Verteilte Algorithmen, SS '06

Während klassische algorithmische Modelle von einem zentralen Prozessor ausgehen, der über mehr oder weniger alle Eingabedaten verfügt, die anfallenden Berechnungen erledigt und schließlich den Output verteilt, ist unsere moderne Welt voll von dezentral organisierten Mechanismen: Gleich ob in Wirtschaft, Politik, Technik oder eben Informatik - überall hat man es mit komplexen Systemen aus vielen autonomen Prozessoren zu tun, die für sich gesehen nur sehr schwach sind. Trotzdem (oder oft gerade deshalb) können solche Systeme erstaunlich komplexe und robuste Strukturen bilden.

Inhalt dieser Vorlesung ist eine sauber aufgebaute Theorie der verteilte Algorithmen. Vorausgesetzt werden Interesse an und grundlegende Kenntnisse über diskrete Optimierungsprobleme, bzw. vergleichbare Kenntnisse über Algorithmen ganz allgemein. Andere Interessierte mit Grundkenntnissen sind herzlich willkommen, die behandelten Probleme sind recht leicht verständlich; im Zweifel lassen sich Fragen direkt mit mir klären.

Zum Thema verteilter Algorithmen gibt es in unserer Gruppe gegenwärtig zwei aktuelle interdisziplinäre Forschungsprojekte (siehe Links auf meiner Home Page), so dass eine weitere Vertiefung prinzipiell möglich ist.


Aktuelle Informationen und Hinweise


Termine

Vorlesung: Dienstag 15:00 - 16:30 Uhr F 316 (Forumsgebäude) Sándor Fekete


Sprechstunden:

   
Sprechstunde
Raum Telefon email
Dozent: Sándor Fekete n.V. F 524 391-7551 sandor.fekete AT tu-bs.de
Assistent: Alexander Kröller n.V. F 324 391-7410 a.kroeller AT tu-bs.de


Literatur und Links



A computer scientist is someone who, when told to 'Go to Hell', sees the 'go to', rather than the destination, as harmful.

Last modified: Wed Apr 5 12:46:46 CEST 2006
<sandor.fekete AT tu-bs.de>