Revisiting P and NP after 16 years

Original link: http://www.matrix67.com/blog/archives/7084 In 2006, I posted “What are P-Problems, NP-Problems, and NPC-Problems” on my blog (then MSN Space). This is something I jot down when I was doing an informatics competition in my second year of high school, and it was one of the first articles on my blog. Today, I accidentally discovered that …

Revisiting P and NP after 16 years Read More »