Also, NP doesn't mean deterministic exponential. There are sub-exponential problems in NP too.
No. NP-complete is different from NP. There are several NP (but not NP-complete) problems that quantum computers can solve in polynomial time: integer factoring, for example.
narramissic writes "According to a TV Week article, NBC Universal has decided to change the name of their Sci Fi Channel to SyFy. Why? To pull in a more 'mainstream' audience. If you're unclear what 'more mainstream' means, TV Historian Tim Brooks spells it out for you: 'The name Sci Fi has been associated with geeks and dysfunctional, antisocial boys in their basements with video games and stuff like that, as opposed to the general public and the female audience in particular.' Yes, we should probably all be offended. And telling us that a crack marketing team came up with the name because that's how tech-savvy 18-to-34 year-olds would text it really doesn't help."
twitter writes "Analysts at Bloomberg noticed the tumble in Microsoft's traditional software sales last quarter and blamed it on netbooks: 'The devices, which usually cost less than $500, are the fastest-growing segment of the personal-computer industry — a trend that's eating into Microsoft's revenue. Windows sales fell short of forecasts last quarter and the company cut growth projections for the year, citing the lower revenue it gets from netbooks. When makers of the computers do use Windows, they typically opt for older and cheaper versions of the software. Equipping Linux on a computer costs about $5, compared with $40 to $50 for XP and about $100 for Vista, according to estimates by Jenny Lai, a Taipei-based analyst at CLSA Ltd.' This is why MS declared war on the segment last year and palm top computers in previous years. While they may have successfully tamed the Asus EEE PC, they can't hold back everyone who wants to make a buck on cheap hardware and free software. Analysts have predicted the fall of MS's business model when computers break below $250/unit retail. We are there now, and it has shown in the bottom line."
IIRC, no. I did try removing IE (6) once but I don't think Windows Explorer was b0rked. Also, IE7 is totally separate from it.
1shooter writes "news.com reports that Microsoft is withdrawing SP1 for Vista. Nick White, Microsoft product manager blogged 'We've heard a few reports about problems customers may be experiencing as a result of KB937287,' wrote White. 'Immediately after receiving reports of this error, we made the decision to temporarily suspend automatic distribution of the update to avoid further customer impact while we investigate possible causes.'"
bratgitarre writes "A comprehensive study of electronic voting systems (PDF) by vendors ES&S, Hart InterCivic and Premier (formerly Diebold) found that 'all of the studied systems possess critical security failures that render their technical controls insufficient to guarantee a trustworthy election'. In particular, they note all systems provide insufficiently protection against threats from election insiders, do not follow well-known security practices, and have 'deeply flawed software maintenance' practices." Some of these machines are the ones California testers found fault with last week.
An anonymous reader writes "Toshiba has unveiled a ground-breaking technology that boosts recording density by 50% on an 80-GB, 1.8", single-platter drive. Using what it calls Discrete Track Recording technology, Toshiba was able to pack 120 GB storage on a single 1.8" platter. The new development will hugely benefit media player, UMPC, and ultra-portable laptop segments where 1.8" drives with maximum possible capacity are in great demand."
An anonymous reader writes "The Associated Press is reporting that microchip implants have induced cancer in laboratory animals and dogs. A series of research articles spanning more than a decade found that mice and rats injected with glass-encapsulated RFID transponders developed malignant, fast-growing, lethal cancers in up to 1% to 10% of cases. The tumors originated in the tissue surrounding the microchips and often grew to completely surround the devices. To date, about 2,000 RFID devices have been implanted in humans worldwide, according to VeriChip Corp." We recently discussed the California ban on companies requiring such implants.
00_NOP writes "HateMyTory is the world's first political rating site and occasionally gets blasted or promoted by British bloggers on either side of the political spectrum. But here's something even more intriguing
... when the right come visiting they hate the site but they are disproportionally likely to be users of free software, whether that is just Firefox on top of their Windows box, or all the way with some Linux distro. But when the left rally to the cause they are more likely than not to be proprietary software users, albeit with a big bias towards Apple. If Microsoft's defenders think free software is the road to socialism, why don't the left seem to agree? As a leftie, and a free software advocate, I find this pretty puzzling."