Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!


Forgot your password?
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 internet speed test! ×

Survey Shows That Fox News Makes You Less Informed 1352

A survey of American voters by World Public Opinion shows that Fox News viewers are significantly more misinformed than consumers of news from other sources. One of the most interesting questions was about President Obama's birthplace. 63 percent of Fox viewers believe Obama was not born in the US (or that it is unclear). In 2003 a similar study about the Iraq war showed that Fox viewers were once again less knowledgeable on the subject than average. Let the flame war begin!

Comment Re:What would the impacts of this be for cryptogra (Score 2, Informative) 457

Off the top of my head, if P = NP, then a lot of cryptography like RSA and elliptic curve cryptography become, in principle, mathematically solvable. Much of their security is premised on the idea that their equations are prohibitively difficult to brute force because they're NP.

If this proof holds up, then RSA and ECC become provably secure in a way they weren't before.

The security of RSA is based on the idea that it is very difficult to factor large integers. However, this has not been shown to be an NP-hard problem and so really doesn't have anything to do with this.

Comment No. (Score 1) 179

The traveling salesman problem is NP-complete, slime molds or not. Under some conditions it can be approximated efficiently, but slime molds are not about to solve the travelling salesman problem in sub-exponential time. In any case, using a computer is much faster than waiting a few days for a slime mold to grow.

Slashdot Top Deals

Men take only their needs into consideration -- never their abilities. -- Napoleon Bonaparte