4 ms·
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 t
by tcgv 6y ago
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-problems https://thomasvilhena.com/2019/08/complexity-classes-of-prob...