3 ms·
I once wrote a fake resume because I got annoyed at recruiters only looking for keywords on a resume. One line item on the resume was a claim that I could solve
by bloodyplonker22 5y ago
I once wrote a fake resume because I got annoyed at recruiters only looking for keywords on a resume. One line item on the resume was a claim that I could solve NP complete problems. I was hoping a recruiter would tell a technical manager that I had this skill.
- falcor84 5y agoWell, if you're ok with brute forcing it, then pretty much everyone can solve NP complete problems ;)
- idoubtit 5y agoI can solve some NP complete problems. Actually I did solve a few, meaning I used tools or wrote code that found optimal solutions. Recently, I used SAT solvers. NP-complete does not mean that any problem in this class is hard to solve, it's that the computational time of deterministic (non probabilistic) algorithms will grow fast (not polynomial).
- pjbeam 5y agoDid it ever come up?