Travelling Salesman, Thriller Set In a World Where P=NP 165
mikejuk writes with this excerpt from I Programmer: "A movie that features science and technology is always welcome, but is it not often we have one that focuses on computer science. Travelling Salesman is just such a rare movie. As you can guess from its name, it is about the Travelling Salesman problem, more precisely about the P=NP question. Written and directed by Timothy Lanzone, and produced by Fretboard Pictures, it should premiere on June 16. As the blurb to the movie trailer says: 'Travelling Salesman is an intellectual thriller about four of the world's smartest mathematicians hired by the U.S. government to solve the most elusive problem in computer science history — P vs. NP. The four have jointly created a "system" which could be the next major advancement for humanity or the downfall of society.'"
It is offcial (Score:2, Insightful)
P=NP is now a buzzword, please add to bullshit bingo card.
Re:How come everyone in the movie is white? (Score:5, Insightful)
I often wonder why people invoke racism so often when it comes to these issues when the reality is... disadvantaged white kids often fare pretty poorly too. If one of your strongest indicators, do you really need race to explain why, generation after generation, racial dmeographics shift less than we "would like".
Yes the smartest in this society are probably mostly a bunch of white guys. Not because being white makes you better, or smarter, but because there are more white people who can give their children the opportunity to advance. Which isn't to say that being white people gave them that ability, but just that, the "initial condition" that we started with has done more to influence the outcome than we want to give it credit.
In short, I often feel racism is used as an excuse to deny the lack of real mobility within society....because if you don't think race/genetics is a major factor, then how do you explain the "lack of progress" along racial lines, if there is very high mobility? Seems to me it may be the lack of real mobility.
It's like a sequel to Sneakers (Score:5, Insightful)
Re:Cryptography? (Score:5, Insightful)
Of course, if P=NP, integer factorization is definitely a theoretically feasible problem; this does not mean that it can be easily solved in practice, though. Maybe the best algorithm for integer factorization runs in O(n^100) time -- polynomial but still beyond the reach of any reasonable computer. P=NP would not imply that cryptography is impossible; rather, it would require some new definitions of security and entirely different approaches to cryptography.
Re:How come everyone in the movie is white? (Score:5, Insightful)
I often wonder why people invoke racism so often when it comes to these issues when the reality is... disadvantaged white kids often fare pretty poorly too. If one of your strongest indicators, do you really need race to explain why, generation after generation, racial dmeographics shift less than we "would like".
Yes the smartest in this society are probably mostly a bunch of white guys. Not because being white makes you better, or smarter, but because there are more white people who can give their children the opportunity to advance. Which isn't to say that being white people gave them that ability, but just that, the "initial condition" that we started with has done more to influence the outcome than we want to give it credit.
In short, I often feel racism is used as an excuse to deny the lack of real mobility within society....because if you don't think race/genetics is a major factor, then how do you explain the "lack of progress" along racial lines, if there is very high mobility? Seems to me it may be the lack of real mobility.
The lack of real mobility is a myth. I can say this because I come from a family that emigrated and came to the United States and started off on welfare, living in government projects, and going to very poorly supported schools. What made the difference for me were parents to valued education and pushed their kids to go beyond what was considered average. They convinced me, my siblings, and themselves, that the government handouts were temporary aids for us, and that continuing to live off the government when we have the ability to eventually make it on our own is shameful. My parents were farmers and made it as far as completing elementary school back in their homeland. So it isn't as if they had a great start, either. Yet my siblings and I, on the other hand, completed college, and I completed my Ph. D. in mathematics -- and we all went through public schools prior to college. If I were an exception, then we might call it "lack of mobility." The problem I see is that our government has made it too easy for those who have to rely on its social programs to do it for so long. For many, it is much easier to accept a very modest, but not-uncomfortable lifestyle of welfare and food stamps rather than to make an honest effort to move out of their current conditions.
Many immigrants who come to the US will have very similar stories of how they or their parents moved to the US with hopes of finding better opportunities. They often come from places where the conditions are so terrible that even the living in government projects and relying on the US welfare system is heavenly in comparison. Yet they do not fall into the welfare trap and eventually contribute to society like the rest of US citizens who were born and raised here. What they have that a lot of folks who are "stuck on welfare" is a drive. In my own parents' case, what drove them was their belief that if they could escape a communist government (that sought to execute anyone who defied it) by risking everything on a 2-piston boat set off into unknown waters, then they can certainly get out of welfare. This drive is lacking in a lot of families who are currently relying on government programs (I'm referring to families in which welfare reliance occurs for generations).
Re:It is offcial (Score:4, Insightful)
I'll hold off a bit on that. However once I hear hipsters using it in casual conversations at parties, or new age psychics explaining their abilities with it, then I'll know that P=NP is the new string theory.
Re:How come everyone in the movie is white? (Score:3, Insightful)
Seriously, Stallman instead of Knuth?!
Re:How come everyone in the movie is white? (Score:3, Insightful)
Hardly - the United States is on par with petty dictatorships [guardian.co.uk] for income inequality and mobility. A young member of the working class can look forward to graduating with $25k or more in student loan debt and then struggling to find a job in a shitty economy while hoping they don't need health care. Whereas the rich don't have to worry about health care or student loan debt or housing and can afford to take a year long unpaid internship - or three - before getting a job.
I can say that's a logical fallacy [yourlogicalfallacyis.com]. I know someone who won a lottery. Therefore, winning the lottery is a realistic expectation for the majority of the population.
Nice boilerplate pull-up-by-your-bootstraps talking points. And how about when they are six applicants for every open job? At least you have the self-awareness not to join the tea party. [leftycartoons.com]