Komplexität #20 - SET-COVER ist NP-hart

Reduktion von VERTEX-COVER auf SET-COVER zeigt, dass das Problem NP-hart ist. 🔍

Komplexität #20 - SET-COVER ist NP-hart
NLogSpace
7.0K views • Jul 25, 2018
Komplexität #20 - SET-COVER ist NP-hart

About this video

Wir geben eine Reduktion von VERTEX-COVER auf SET-COVER an und zeigen damit, dass das Problem SET-COVER NP-hart ist.

Tags and Topics

Browse our collection to discover more content in these categories.

#set cover #vertex cover #reduktion #mengenĂĽberdeckung #np-hart

Video Information

Views

7.0K

Likes

144

Duration

9:32

Published

Jul 25, 2018

User Reviews

4.6
(1)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now
a
100+