Komplexität #13 - CLIQUE und INDEPENDENT SET in NP

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 INDEPENDEN...

NLogSpace•19.6K views•12:22

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.

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

#CLIQUE #NP #INDEPENDENT SET

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.

4.6

3 user reviews

Write a Review

0/1000 characters

User Reviews

0 reviews

Be the first to comment...

Video Information

Views
19.6K

Total views since publication

Likes
388

User likes and reactions

Duration
12:22

Video length

Published
Jun 14, 2018

Release date

Quality
hd

Video definition

About the Channel

NLogSpace

View channel →

Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Turkey under the topic 'bursa deprem'.

Trending Now Globally
bursa deprem
100K+
deprem son dakika bursa
50K+
celta vigo – barcelone
50K+
سلتا فيغو ضد برشلونة
50K+
celta vigo vs barcelona
20K+
liga mx femenil
20K+

Share This Video

SOCIAL SHARE

Share this video with your friends and followers across all major social platforms. Help spread the word about great content!

XFacebookLinkedInRedditWhatsAppTelegramPinterestEmailVKontakteOdnoklassniki