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) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends