Re:A Short History of Computational Complexity (2002) [pdf]
by tcgv on Tuesday June 16, 2020 @12:57PM
(#23541335)
Complexity classes of problems (P, NP, NP-Complete and NP-Hard) was a subject that I often had a hard time trying to get my head around it, trying to remember the concepts from college, so last year I decided to write about it [1] to improve my understanding and fixation of the subject. It turns out that while talking to other devs it seems to be a common feeling, so if you're interested in an introductory text on computational complexity I provide the link below.
[1] https://thomasvilhena.com/2019/08/complexity-classes-of-prob...