Question

I am doing my dissertation project on NP-Hard Problems: I am going to implement various algorithms for problems such as the partition, the subset sum, the knapsack, etc and then compare the results, the running time, etc. Also, I am going to see what happens with the algorithms when you modify the problem (how does the algorithm behave on the reduced problem, etc).

Now I picked this topic as my project because I am interested in theoretical computer science but I am also not sure if I want to go on as an academic/researcher or join a company/startup and this project has both a theoretical and a practical (actual coding) side.

My question is, which programming language should I use? Should I stick to what I feel more familiar with (Java and maybe Python), or should I go with the web languages (HTML, CSS, PHP, RoR, etc), having in mind that web development skills are on high demand nowadays?

EDIT: HTML and CSS would be obviously used just for the UI.

I want my project to be something that will impress in an interview (for either a job or a masters course) and I am not confident that “yet another project in Java” can do that. I understand that as long as the work on it is good and the result is satisfactory I should be ok but if, let’s say, using Ruby can give me some points I am totally going with that. In the same time, I understand that deciding which language to use is part of the project so I am not willing to complicate things just to try and look cool.

Thanks in advance!

EDIT: In case this changes any of the answers, this is a undergrad. dissertation project, not a PhD one.

Answer 1

First of all this is a subjective question, not perfectly suitable for SO, but we forgive you 🙂

Contrary to popular opinion here (looking at the previous answers), if you’re trying to solve NP-Hard problems, I would definitely not write the programs in C or C++. Mainly because dynamic programming methods tend to look like absolute dog poop when written in low-level languages. For example, here’s someone’s dynamic programming solution to the knapsack problem: http://www.joshuarobinson.net/docs/knapsack.html.

It’s well-written and well-formed, but barely readable simply due to the sheer amount of malloc, memcpy, and free you need to do. Go with Java or Python, no question about it. You want people to actually read (and maybe even enjoy?) your dissertation, I would assume.

Don’t write it in PHP or Ruby because those languages aren’t particularly applicable to computer science theory. With that said, if you’re applying for a web-dev job and you’re trying to impress your future employees with a knapsack problem or dynamic programming NP-Hard solvers, it’s like shooting a sparrow with a cannonball.