Proving NP-completeness is a Mathematical process which involves performing a turing reduction on an NP-complete problem to the unknown problem (or the other way around, can't remember).
Its not like some guy went "Oh yeah! Its NP complete, because my lucky 8-ball said so"
Since checking the algorithm requires reading the source code - I would assume he's not spreading the source code of malware, because all interested parties WILL BE TRYING TO UNDERSTAND THE SOURCECODE.
You have a bunch of interesting problems, which currently can only be run in exponential time - making them infeasable. The thing is, there is no proof that they are only exponential - AND every problem in this set can be converted to all other problems in that set.
So the first person to solve one in Polynomial time solves all of them - and pretty much changes the world - including making encryption useless, and other things very effective - such as bin packing, travelling through a number of nodes (TSP) and other things.
If your employer gave you that sort of data, then s/he should be able to take steps to ensure that this data can be properly kept safe.
Encrypting that particular data is a no-brainer.
Where I worked with, there were people who were allowed company laptops. To turn on the laptop they needed to be docked in a particular item and swiped with the company card.
If your company hands you top secret data, then they need to make sure that its protected.
Can't really say though. Its a good way of ensuring that people might fear you.
Like Israel's nukes. The leaders don't want to claim whether they have or haven't gotten nukes, so everyone just assumes they do. They don't actually need them anymore.
There was an article a while back about the US Army drones transmitting over an unsecure protocol and needing 50 dollar equipment to find out what they were scouting out.
I still find it amazingly stupid that now in printed adverts you get.
"www.[the company's website].com JOIN US ON FACEBOOK!"
There are all too many instances of this happening. Even 'serious' companies like 5 star hotel firms are doing it now - not just the pseudo-hip companies.
I think that the "Spam your wall with requests for people to take this stupid test" application is very high quality indeed and would greatly be helped my knowing where I live.
I live on an island in Europe which is 31km across. To get myself to work by public transport takes me 45 minutes. This is not counting the time spent waiting for the first bus - and this is using a second bus with a very high frequency.
The distance I needed to travel would take me 10 minutes with a car - counting traffic and all that.
An app costs 1-5 euros or so on average. There are some very good 'app' games which cost less than 3 euros. A video game costs 60 euros when its just come out.
I'm sure many people don't mind going for a day without their coffee and getting an app, then the amount of people who would pay 60 euros - which is quite a bit. Especially if you consider students and teenagers to be large markets. Many of them don't have money to burn.
I image facebook development to be like a gameshow. They place bets on what changes they need to make to ruin privacy, until an amount of people actually leave.
I'm sure the next step will be medical records, legal records or naked pictures.
Slashdot Mirror
The notation you want is
O(e^n) since its exponential.
O(N^2) is perfectly feasible - the basic search algorithm is done in N^2 (since you pass the set of terms twice).
"Small sets" needs to be very small. Even 100 is an essageration
I'd think it's equal to the identity set.
Proving NP-completeness is a Mathematical process which involves performing a turing reduction on an NP-complete problem to the unknown problem (or the other way around, can't remember).
Its not like some guy went "Oh yeah! Its NP complete, because my lucky 8-ball said so"
. . .
"he's made source code available"
Since checking the algorithm requires reading the source code - I would assume he's not spreading the source code of malware, because all interested parties WILL BE TRYING TO UNDERSTAND THE SOURCECODE.
P and NP are sets...
To give a nice simple explanation ...
You have a bunch of interesting problems, which currently can only be run in exponential time - making them infeasable.
The thing is, there is no proof that they are only exponential - AND every problem in this set can be converted to all other problems in that set.
So the first person to solve one in Polynomial time solves all of them - and pretty much changes the world - including making encryption useless, and other things very effective - such as bin packing, travelling through a number of nodes (TSP) and other things.
If your employer gave you that sort of data, then s/he should be able to take steps to ensure that this data can be properly kept safe.
Encrypting that particular data is a no-brainer.
Where I worked with, there were people who were allowed company laptops. To turn on the laptop they needed to be docked in a particular item and swiped with the company card.
If your company hands you top secret data, then they need to make sure that its protected.
Not storing any incriminating data on your phone to begin with?
This is like telling a person to buy a portable safe to carry illegal drugs on him.
Any minute now...
Tum Te Tum.
Can't really say though. Its a good way of ensuring that people might fear you.
Like Israel's nukes. The leaders don't want to claim whether they have or haven't gotten nukes, so everyone just assumes they do. They don't actually need them anymore.
Everything is a commodity.
If you are easy to replace, then you are worth less. If you are in demand and harder to replace - you are worth more.
If senior developer doesn't know this technolgy, they are worth less.
Its not fair. But its expected.
There was an article a while back about the US Army drones transmitting over an unsecure protocol and needing 50 dollar equipment to find out what they were scouting out.
Why people like Justin Bieber
So in this suggestion, all the cars follow the one on front - which was a truck in this case.
Instead, how about, i know its crazy, but making the truck larger - and then putting the people who were in the car... in the truck instead.
Then when you need to get off, you... walk out of the truck. We could call it a 'bus' or something/
That video killed me.
Norton Internet Security 2004
Username: "HP User"
"You need an internet connection" and having a "Really Solid One"
"Run 'c m d'"
"Http semicolon" ???
Wait.. is that guy using traceroute to see other people's "Ip addresses"
I may cry a little.
I still find it amazingly stupid that now in printed adverts you get.
"www.[the company's website].com
JOIN US ON FACEBOOK!"
There are all too many instances of this happening. Even 'serious' companies like 5 star hotel firms are doing it now - not just the pseudo-hip companies.
And now cracking has turned into a business. If I buy a toolkit will I get a receipt for it? I need it for my tax benefits.
I think that the "Spam your wall with requests for people to take this stupid test" application is very high quality indeed and would greatly be helped my knowing where I live.
And then there wouldn't be anyone to complain on slashdot either.
I live on an island in Europe which is 31km across. To get myself to work by public transport takes me 45 minutes. This is not counting the time spent waiting for the first bus - and this is using a second bus with a very high frequency.
The distance I needed to travel would take me 10 minutes with a car - counting traffic and all that.
An app costs 1-5 euros or so on average. There are some very good 'app' games which cost less than 3 euros. A video game costs 60 euros when its just come out.
I'm sure many people don't mind going for a day without their coffee and getting an app, then the amount of people who would pay 60 euros - which is quite a bit. Especially if you consider students and teenagers to be large markets. Many of them don't have money to burn.
Its the spending threshold.
So that's about it.
Probably the silliest security question ever.
My workmates had sent me a birthday card, so I guess that's a bunch of people who can compromise my account.
"except maybe Warren Buffett."
Is he the guy who invented the all-you-can-eat?
Not to mention:
"I'm on a holiday to the North Pole!"
*click*
Lives at : "My House". 3.142 Street, Homeville.
I image facebook development to be like a gameshow. They place bets on what changes they need to make to ruin privacy, until an amount of people actually leave.
I'm sure the next step will be medical records, legal records or naked pictures.