Komplexität #05: Polyzeit-Reduktionen – Das Schlüsselkonzept der theoretischen Informatik 🔑
Entdecken Sie, wie Polyzeit-Reduktionen die Lösung komplexer Probleme vereinfachen und ein zentrales Werkzeug in der theoretischen Informatik sind. Perfekt für Einsteiger und Fortgeschrittene!
NLogSpace
34.5K views • Jan 27, 2018
About this video
Wir lernen ein sehr wichtiges Konzept aus der theoretischen Informatik kennen, nämlich Reduktionen. Genauer gesagt Polyzeit-Reduktionen (oder Polynomialzeit-Reduktionen), noch genauer Many-One-Polyzeit-Reduktionen.
Wir machen zwei Beispiele für Polyzeit-Reduktionen und vergleichen diesen dann mit der formalen Definition eine Polynomialzeit-Reduktion.
Wir machen zwei Beispiele für Polyzeit-Reduktionen und vergleichen diesen dann mit der formalen Definition eine Polynomialzeit-Reduktion.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
34.5K
Likes
1.0K
Duration
19:18
Published
Jan 27, 2018
User Reviews
4.7
(6)