Beschreibung Approximationsalgorithmen, Teil 2 Dies ist die Fortsetzung von Approximationsalgorithmen, Teil 1. Hier erfahren Sie, wie die Dualität der linearen Programmierung auf den Entwurf einiger Approximationsalgorithmen angewendet wird und wie semidefinite Programmierung auf Maxcut angewendet wird. Durch die Teilnahme an den beiden Teilen dieses Kurses werden Sie mit einer Reihe grundlegender Probleme konfrontiert ...
Beschreibung Approximationsalgorithmen, Teil I Wie effizient können Sie Objekte in eine minimale Anzahl von Kisten packen? Wie gut können Sie Knoten gruppieren, um ein Netzwerk kostengünstig in Komponenten um einige wenige Zentren herum zu unterteilen? Dies sind Beispiele für NP-harte kombinatorische Optimierungsprobleme. Es ist höchstwahrscheinlich unmöglich, solche Probleme effizient zu lösen, also…
Beschreibung In diesem Kurs lernen Sie eine ganze Menge moderner Physik (klassische und Quantenphysik) anhand grundlegender Computerprogramme, die Sie herunterladen, verallgemeinern oder von Grund auf neu schreiben, diskutieren und dann einreichen. Machen Sie mit, wenn Sie neugierig sind (aber nicht). unbedingt sachkundig) über Algorithmen und über die tiefen Einblicke in die Wissenschaft, die Sie…