Kostenlose Online-Bildung

NP-vollständige Probleme

Beschreibung

Betreten Sie den Bereich komplexerer Probleme und lernen Sie fortgeschrittene Algorithmen, um sie zu lösen. Dieser Kurs, der Teil des MicroMasters-Programms für Algorithmen und Datenstrukturen ist, behandelt inhärent schwierige Probleme, auf die Sie in der realen Welt stoßen werden, wenn kein nachweislich effizienter Algorithmus bekannt ist, der als NP-Complete-Probleme bezeichnet wird. Sie üben das Lösen großer Instanzen einiger dieser Probleme trotz ihrer Härte mit sehr effizienter Spezialsoftware und algorithmischen Techniken, einschließlich: SAT-Löser Ungefähre Algorithmen Spezielle Fälle von NP-harten Problemen Heuristische Algorithmen

Preis: Kostenlose Prüfung!

NP-Complete Problems durch edX, eine von Harvard und MIT gegründete Bildungsplattform.

NP-vollständige Probleme -