Change Your Image
thethakuri
Reviews
Gravity (2013)
You don't want to miss this out while its on theater !!!
I don't do this (write reviews) that often. But after watching "Gravity", I felt that I had to contribute. I am a movie buff but good movies are hard to come by these days, leave alone the great ones. This one is probably one of the best movies that I have ever seen. The movie captures you right from the first frame till you get home and still can't seem to get it out of your mind. I am a hard critic, trust me. Director hasn't left any space unused in the vast emptiness of the Space. Finally I have decided to take Sandra Bullock seriously. I can easily see "Gravity" indicted into the Best Flicks of All Times category.
Travelling Salesman (2012)
Not much on the technical side !!!
I recently took a course offered by Professor Pascal Van Hentenryck @ Coursera called "Discrete Optimization." The course was about solving the NP Complete problems like 'Travelling Salesman', 'Graph Coloring', 'Vehicle Routing', 'Warehouse Locations' and so on. The course was very fascinating and at most challenging. The movie is based on the premises that NP problems, or Non- deterministic Polynomial time problems are not solvable in reasonable time. Even moderately sized such problems might take trillions of years with modern computing power. So, brute-force search is out of the question. For this reason, modern cryptography are based on this assumption. When mathematicians in the movie break this assumption and prove that P = NP, i.e. such problems can actually be solved in polynomial time, there are many implications. There is a moral dilemma that it might be used unethically and also such discoveries shouldn't be locked out and classified. As my professor put it, solving(optimizing) NP problems is the most important challenge that no one has heard about. I am really grateful to this movie for addressing this issue. But other than that, there isn't much for me in it. I was expecting a little more math and knowledge about their non-deterministic processor. But the movie is catered more towards the layman, which is perfectly understandable. Instead of just trivial and heuristic solutions, the movie could have mentioned few complete algorithms just to get some credibility amongst mathematics community. For those of you interested, there is a million dollar Millennium Prize offered by Clay Mathematics Institute for proving if P = NP or P != NP .