diff --git a/README.md b/README.md index 8283a99..dadca73 100644 --- 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 +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