Verteidigung der Diplomarbeit "Analyse von Quantenalgorithmen, ihre Relevanz für klassische Berechnungsmodelle und lokale Suche in Graphen"
| Talking persons: |
| Dirk Winkler |
| Abstract: |
| Es wird die Diplomarbeit "Analyse von Quantenalgorithmen, ihre Relevanz für klassische Berechnungsmodelle und lokale Suche in Graphen" von Dirk Winkler verteidigt. Es werden Quantenalgorithmen formal eingeführt und beschrieben, wie diese Informationen speichern und verarbeiten. Einer Beschreibung der Methoden zum Nachweis unterer Schranken für die Rechenzeit, die für solche Algorithmen nötig ist, um bestimmte Probleme zu lösen, folgt die Anwendung dieser Methoden am Beispiel des Graphproblems "lokale Suche", das darin besteht, in einem Graphen mit Knotengewichten einen Knoten zu finden, dessen Wert höchstens so groß ist wie die Werte all seiner Nachbarn. |
| Times: |
| Wednesday 29th March 2006, 10.30 am - 11.30 am, room 1/346 |
