Verstehen der Polynomialzeit-Reduktion (p-m-Reduktion) in Algorithmen 🔍
Lerne, warum die p-m-Reduktion eine zentrale Rolle in der Algorithmusanalyse spielt und wie sie bei der Lösung komplexer Probleme hilft. Perfekt für Studierende und Interessierte!
ThI Videos
638 views • Mar 28, 2022
About this video
In diesem Video geht es um die sogenannte p-m-Reduktion, oder auch: Polynomialzeit-m-Reduktion, oder auch: Karp-Reduktion.
Sie wird ein Schlüsselbegriff im Kontext von NP-Vollständigkeit werden.
0:00 Definition: Polynomialzeit m-Reduktion
1:57 Satz 12
2:31 Beweis von Satz 12: erster Teil
7:21 Beweis von Satz 12: zweiter Teil
8:26 Satz 13
8:38 Beweis von Satz 13: Reflexivität
9:19 Beweis von Satz 13: Transitivität
Sie wird ein Schlüsselbegriff im Kontext von NP-Vollständigkeit werden.
0:00 Definition: Polynomialzeit m-Reduktion
1:57 Satz 12
2:31 Beweis von Satz 12: erster Teil
7:21 Beweis von Satz 12: zweiter Teil
8:26 Satz 13
8:38 Beweis von Satz 13: Reflexivität
9:19 Beweis von Satz 13: Transitivität
Video Information
Views
638
Likes
8
Duration
13:41
Published
Mar 28, 2022
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now