I just finished a section on NPC problems in my algorithms class (working on a masters). For years, I've been confused about the true meaning of P, NP, and NPC. Feels weird saying it, but I am so glad I've finally got a good grasp on at least the definitions. One of the most gratifying moments in the class was doing homework problems that required proving various problems were in NPC.
I just finished a section on NPC problems in my algorithms class (working on a masters). For years, I've been confused about the true meaning of P, NP, and NPC. Feels weird saying it, but I am so glad I've finally got a good grasp on at least the definitions. One of the most gratifying moments in the class was doing homework problems that required proving various problems were in NPC.