P vs. NP vs. NP-complete vs. NP-hard

November 25, 2018
computer science

These definitions all refer to how long it takes for a program to run.

P

NP

NP-hard

NP-complete

Overall Picture

Here is a nice picture to see a comparison of everything talked here.

Overall Comparison
Overall Comparison

Resources