np hard vs npc

Xtrah · Nov 22, 2020 · 8baa6fe · 8baa6fe
1 parent 9851bd1
commit 8baa6fe
Showing 1 changed file with 1 addition and 0 deletions.
diff --git a/README.md b/README.md
@@ -1255,6 +1255,7 @@ Om vi kan løse problemet, så kan vi verifsere det med samme algoritme, og bare
 ### NP-hardhet og NP-kompletthet
 <!-- ![M8] Forstå definisjonen av NP-hardhet og NP-kompletthet -->
 <!-- Newsflash: IT IS HARD ):< -->
+NP-harde problemer er minst like vanskelige som alle NP-problemer, men ikke nødvendigvis en del av NP. Er de en del av NP, omtales de som NPC.
 
 ### Den konvensjonelle hypotesen
 <!-- [M9] Forstå den konvensjonelle hypotesen om forholdet mellom P, NP og NPC -->