Episode 12 - Online-Algorithmen

Episode 12 - Online-Algorithmen

24 Minuten

Beschreibung

vor 3 Jahren

Bisher haben wir uns Probleme angeguckt, bei denen die gesamte
Eingabe bereits zu Beginn eines Algorithmus bekannt war. Heute
schauen wir uns Online-Probleme an, bei denen die Eingabe erst
nach und nach über die Zeit eintrifft und der Algorithmus sofort
eine Entscheidung über diesen Teil der Eingabe fällen muss.

Weitere Episoden

Episode 20 - Branch and Bound
26 Minuten
vor 3 Jahren
Episode 19 - P und NP
24 Minuten
vor 3 Jahren
Episode 18 - Verschlüsselung
39 Minuten
vor 3 Jahren
Episode 16 - Maximale Matchings
30 Minuten
vor 3 Jahren

Kommentare (0)

Lade Inhalte...

Abonnenten

15
15
:
: