20.07.2013 • Aufrufe

Randomisierte Algorithmen Kapitel 1: Einleitung

ePAPER HERUNTERLADEN

liinwww.ira.uka.de

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

JETZT STARTEN

Wie kann Zufall helfen?

◮ Fingerabdrücke

◮ Zufälliges Auswählen und Umordnen

◮ Überfluß an Zeugen

◮ Vereitelung gegnerischer Angriffe

◮ Schnell konvergierende Markovketten

◮ Symmetriebrechung

◮ Lastbalancierung

◮ . . .

Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...

Grundbegriffe der Informatik - Einheit 14: Endliche Automaten

$LaTeX, beamer, tikz und Co. - 6. Käschdle (engl. boxes)$

Grundbegriffe der Informatik - Einheit 10: Codierungen

Vordiplomklausur im Fach Informatik (für Elektrotechniker) – mit ...

10 Diskretisierung kontinuierlicher Systeme

Grundbegriffe der Informatik - Einheit 17: Relationen

Einheit 13: Quantitative Aspekte von Algorithmen

Wie kann Zufall helfen? ◮ Fingerabdrücke ◮ Zufälliges Auswählen und Umordnen ◮ Überfluß an Zeugen ◮ Vereitelung gegnerischer Angriffe ◮ Schnell konvergierende Markovketten ◮ Symmetriebrechung ◮ Lastbalancierung ◮ . . .

Weitere Aspekte ◮ die probabilistische Methode ◮ randomisierte Komplexitätsklassen ◮ Zufall als Berechnungsressource ◮ Elimination von Zufall

Seite 1 und 2: Randomisierte Algorithmen Kapitel 1
Seite 3 und 4: Überblick Grundsätzliches Schlagw
Seite 5 und 6: 1.2 Die fundamentale Neuerung Mehre
Seite 7 und 8: 1.4 ” Algorithmen, die Fehler mac
Seite 9 und 10: 1.4 ” Algorithmen, die Fehler mac
Seite 11 und 12: 1.6 Vorteile randomisierter Algorit
Seite 13 und 14: 1.7 Was wir hier nicht machen proba
Seite 15: Wie kann Zufall helfen?
Seite 19 und 20: Manche Ideen sind alt ◮ J. Shalli
Seite 21 und 22: Überblick Grundsätzliches Schlagw
Seite 23: Weitere Bücher, Aufsätze und Onli

Randomisierte Algorithmen Kapitel 1: Einleitung

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?