How to destroy your life via comp. Sci....

Mar 28, 2006 15:47

well either that or make several billion dollars.

Explination:

In class today my prof was very sick and sense we just took a test he decided to make it
a fun class in a way. First off he finished of teaching us Queues (not that it was needed)
then he gave us a speech on this whole P ?= NP (P = polynomial and NP = non-deterministic polynomial) to give you guys an idea what that shit means.

say you are a traveling sales man/woman and you wanted to find the cheapest way to get to
every city in the US by only passing through it once. you have all the costs for getting to each
from each other. the question is how do you find the cheapest route?

surprisingly there already is a program that can do this. However it takes 2^n time where n is the number of cities on your list. In the comp. sci. world there is a big 30 year long bet that the above problem cannot be solved in N^k time where k is some constant. however this cannot be proven so at least 2 companies have set up a 1-2 million dollar reward to who ever can solve whether this is impossible or not.

This is the kicker my teacher told us what solving this means for the world.
"If this is proven every bank, atm, and encrypted thing can be hacked in under five minutes."
which also means you could make X trillion dollars in 5 mins... sweet eh? X trillion dollars in
only 5 mins i would like a job like that. And considering how simple the problem seems to be
i could make this my life long ambition. One minor problem, over a million different comp sci
programmers have worked on it over the last 30 years and still no one has been able to prove it
possible or impossible.

of course students here have tried. one of my profs students a year ago failed out of college
trying to do it. Of course if some one does find it they should do one of two things.
"Either hide it away and never let anyone see it or publish it and make it big real fast"
logic behind this. if the gov knows you have a program that is this powerful they will basically kill you. not shitting you. you will be able to access anything you want in under
five minutes. think about it. gov files showing illegal things (set for black mail), steal
several trillion dollars making every person in america broke...or in the world.
however if the gov knows and so does everyone else then everyone is on equal footing. and there
is one way to stop it. it takes around 5 mins or so...so they have already made encryption based on quantum numbers that changes every 15 secs.

Merry Christmas!
-phil
Previous post
Up