Komplexität #13: CLIQUE & INDEPENDENT SET in NP – Reduktionen & Algorithmen erklärt 🔍
Entdecken Sie die Zusammenhänge zwischen den NP-vollständigen Problemen CLIQUE und INDEPENDENT SET, inklusive Reduktionen und Lösungsansätzen. Perfekt für Einsteiger und Fortgeschrittene!
NLogSpace
19.6K views • Jun 14, 2018
About this video
0:00 CLIQUE
4:16 INDEPENDENT SET
7:12 Wechselseitige Reduktion
10:08 NP-Algorithmus
Wir sehen uns die beiden NP-vollständigen Probleme CLIQUE und INDEPENDENT SET an. Diese Probleme sind sehr ähnlich, was man dadurch sieht, dass man sie mit einer sehr simplen Prozedur auf einander reduzieren kann. Wir sehen uns in diesem Video zunächst an, warum die beiden Probleme in NP sind und zeigen dann im nächsten Video NP-Vollständigkeit.
4:16 INDEPENDENT SET
7:12 Wechselseitige Reduktion
10:08 NP-Algorithmus
Wir sehen uns die beiden NP-vollständigen Probleme CLIQUE und INDEPENDENT SET an. Diese Probleme sind sehr ähnlich, was man dadurch sieht, dass man sie mit einer sehr simplen Prozedur auf einander reduzieren kann. Wir sehen uns in diesem Video zunächst an, warum die beiden Probleme in NP sind und zeigen dann im nächsten Video NP-Vollständigkeit.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
19.6K
Likes
388
Duration
12:22
Published
Jun 14, 2018
User Reviews
4.6
(3) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now