shrdlu - Slashdot User

Polynomial Time Code For 3-SAT Released, P==NP 700

Posted by CmdrTaco on Thursday January 20, 2011 @12:35PM from the heard-this-before dept.

An anonymous reader writes "Vladimir Romanov has released what he claims is a polynomial-time algorithm for solving 3-SAT. Because 3-SAT is NP-complete, this would imply that P==NP. While there's still good reason to be skeptical that this is, in fact, true, he's made source code available and appears decidedly more serious than most of the people attempting to prove that P==NP or P!=NP. Even though this is probably wrong, just based on the sheer number of prior failures, it seems more likely to lead to new discoveries than most. Note that there are already algorithms to solve 3-SAT, including one that runs in time (4/3)^n and succeeds with high probability. Incidentally, this wouldn't necessarily imply that encryption is worthless: it may still be too slow to be practical."

Facebook Suspends Personal Data-Sharing Feature 140

Posted by CmdrTaco on Tuesday January 18, 2011 @10:33AM from the digital-foot-in-mouth dept.

Suki I writes "Facebook has 'temporarily disabled' a controversial feature that allowed developers to access the home address and mobile numbers of users. The social network suspended the feature, introduced on Friday, after only three days. The decision follows feedback from users that the sharing-of-data process wasn't clearly explained and criticism from security firms that the feature was ripe for abuse."

The Fall of Wintel and the Rise of Armdroid 431

Posted by Soulskill on Tuesday January 18, 2011 @09:12AM from the upgrading-the-portmanteau dept.

hype7 writes "The Harvard Business Review is running a very interesting article on how this year's CES marked the end of the Wintel platform's dominance. Their argument is that tablets are going to disrupt the PC, and these tablets are predominantly going to be running on Google's Android powered by ARM processors — 'Armdroid.' Quoting: 'Both Microsoft and Intel have suffered from the same problem that most successful companies face when dealing with disruption. They cannot find a way to profitably invest in low-end offerings. Think about it from Microsoft's point of view: now that Windows 7 has been developed, to sell another copy, they don't have to do a single thing. Because of this, it becomes very hard for any executive to advocate the complete development of a low cost OS that will run on tablets: not only would it cost Microsoft a lot to develop, but it would result in cannibalization of its core product sales. Intel has the exact same issue. Why focus on Atom, or an even lower-end chip, when there is so much more margin to be made by focusing on its multi-core desktop processors?'"

Goldman Sachs Says No Facebook Shares For US Investors 529

Posted by Soulskill on Monday January 17, 2011 @09:02PM from the good-thing-they-aren't-covered-in-gravy-or-there-would-be-war dept.

theodp writes "In 2009, Robert Cringely speculated that the day might be coming when Goldman Sachs decides the United States isn't worth dealing with anymore. Crazy, eh? Maybe not. Blaming 'intense media attention,' Goldman Sachs has decided to exclude US investors from a $1.5 billion Facebook offering. In a nicely-timed all-investors-are-not-created-equal MLK Day statement, the US taxpayer bailout beneficiary said, 'Goldman Sachs decided to proceed only with the offer to investors outside the US....We regret the consequences of this decision, but Goldman Sachs believes this is the most prudent path to take.'"

Angry Birds and Parabolic Instinct In Humans 234

Posted by Soulskill on Monday January 17, 2011 @06:25PM from the gorillas-dot-bas dept.

Frankie70 writes "Matt Ridley writes about Angry Birds, an iPhone game (later ported to other platforms) which has sold more than 12 million copies. The spectacular trajectory of the game, from obscure Finnish iPhone app to global ubiquity — there are board games, maybe even movies in the works — is probably inexplicable. Ridley wonders if there is an evolutionary aspect to its allure. There is something much more satisfactory about an object tracing a parabolic ballistic trajectory through space towards its target than either following a straight line or propelling itself."

ARM Powered OLPC XO-1.75 Laptop Is Faster Than X86 229

Posted by Soulskill on Monday January 17, 2011 @05:36PM from the hand-crank-technology dept.

Charbax writes "Not only is power consumption halved to less than two Watts and price of the motherboard reduced, the performance of the next generation OLPC Laptop is actually better for running full Fedora Linux compared to x86. Here's a video interviewing OLPC's CTO, Edward J. McNierney, where he explains how and why OLPC's world class engineers are making this change of CPU architecture. If OLPC XO-1 threatened Intel enough to start the netbook market and has reached two million poor kids in third-world countries thus far, XO-1.75 may help start the ARM-powered Linux laptop market. Do you think Fedora/Sugar will do, or should OLPC attract Chrome OS and Android solutions for education to get faster help from the big boys of Silicon Valley in bringing Linux software successfully to the next billion PC/laptop users?"

Jeopardy-Playing Supercomputer Beats Humans 220

Posted by timothy on Thursday January 13, 2011 @03:34PM from the only-tell-you-answers dept.

An anonymous reader writes "Ok, this was just a practice round. But in a short demonstration today IBM's Jeopardy-playing supercomputer, a whiz by the name of Watson, thoroughly bested two talented human contestants. IBM has been working on this artificial intelligence project for years to prove that a computer can be programmed to understand conversational speech and wordplay. In today's demo, Watson seems to have proved the point: it started out on a roll in the category 'Chicks Dig Me,' about women and archaeology. The real man versus machine face-off (in which the same contestants compete for a $1 million prize) will be taped tomorrow, and aired in February."

US Twitter Spying May Have Broken EU Privacy Law 342

Posted by samzenpus on Thursday January 13, 2011 @01:35AM from the playing-nice-with-others dept.

Stoobalou writes "A group of European MPs will today push EU bosses to say if the US government breached European privacy laws by snooping on Twitter users with links to whistle-blowing site WikiLeaks. The Alliance of Liberals and Democrats for Europe (ALDE) will today pose an oral question to the European Commission, seeking clarification from the US on a subpoena demanding the micro-blogging site hand over users' account details."

Major Sites To Join ‘World IPv6 Day’ 247

Posted by CmdrTaco on Wednesday January 12, 2011 @12:18PM from the skipping-five dept.

netbuzz writes "Facebook, Google, and Yahoo are among the major sites on board with what the Internet Society is dubbing 'World IPv6 Day,' a collective trial scheduled for June 8. 'It's an exciting opportunity to take IPv6 for a test flight and try it on for a full 24 hours,' says Leslie Daigle, the Internet Society's Chief Internet Technology Officer. 'Hopefully, we will see positive results from this trial so we will see more IPv6 sooner rather than later.'"

Tunisian Gov't Spies On Facebook; Does the US? 221

Posted by timothy on Tuesday January 11, 2011 @10:34PM from the bet-you-a-few-lire dept.

jfruhlinger writes "Tunisians logging into Facebook encountered extra JavaScript, probably a sign of their repressive government's attempt to spy on them. The question is: does the US government do the same thing, just more subtly? We're not talking about agents friending you on Facebook to get more information about you; we're talking monitoring your supposedly private information behind the scenes."

Assange Could Face Execution Or Guantanamo Bay 973

Posted by CmdrTaco on Tuesday January 11, 2011 @04:58PM from the exagerate-much dept.

An anonymous reader writes "WikiLeaker-in-chief Julian Assange faces the real danger of being executed or languishing in the US prison camp at Guantánamo Bay if, as a result of his extradition to Sweden, he ends up in the hands of the Americans, his lawyers argue. In a skeleton summary of Assange's defence, posted online, Assange's lawyers argue that it is likely that the US would seek his extradition 'and/or illegal rendition' from Sweden. In the United States 'there will be a real risk of him being detained at Guantánamo Bay or elsewhere,' his lawyers write."

Microsoft Looking Into Windows Phone 7's 'Excessive' Data Use 401

Posted by Soulskill on Monday January 10, 2011 @08:22PM from the time-to-rethink-the-refresh-internet-button dept.

phands writes "A few users are complaining that Windows Phone 7 is eating data plans alive. One user estimates idle data usage at 3-5 Mb per hour. Not good for a phone which seems to be struggling against Android and iPhone."

Some WikiLeaks Contributions To Public Discourse 299

Posted by kdawson on Monday January 10, 2011 @02:07PM from the greatest-hits-of-cablegate dept.

Hugh Pickens writes "The EFF argues that regardless of the heated debate over the propriety of the actions of WikiLeaks, some of the cables have contributed significantly to public and political conversations around the world. The Guardian reported on a cable describing an incident in Afghanistan in which employees of DynCorp, a US military contractor, hired a 'dancing boy,' an under-aged boy dressed as a woman, who dances for a gathering of men and is then prostituted — an incident that contributed important information to the debate over the use of private military contractors. A cable released by WikiLeaks showed that Pfizer allegedly sought to blackmail a Nigerian regulator to stop a lawsuit against drug trials on children. A WikiLeaks revelation that the United States used bullying tactics to attempt to push Spain into adopting copyright laws even more stringent than those in the US came just in time to save Spain from the kind of misguided copyright laws that cripple innovation and facilitate online censorship. An article by the NY Times analyzed cables released which indicated the US is having difficulties in fulfilling Obama's promise to close the Guantánamo Bay detention camp and is now considering incentives in return for other countries accepting detainees, including a one-on-one meeting with Obama or assistance with the IMF. 'These examples make clear that WikiLeaks has brought much-needed light to government operations and private actions,' writes Rainey Reitman, 'which, while veiled in secrecy, profoundly affect the lives of people around the world and can play an important role in a democracy that chooses its leaders.'"

Is Mark Zuckerberg the Next Steve Case? 470

Posted by Soulskill on Sunday January 09, 2011 @09:14AM from the case-in-point dept.

theodp writes "With all signs for Facebook pointing up, author Douglas Rushkoff goes contra, arguing that Facebook hype will fade. 'Appearances can be deceiving,' says Rushkoff. 'In fact, as I read the situation, we are witnessing the beginning of the end of Facebook. These aren't the symptoms of a company that is winning, but one that is cashing out.' Rushkoff, who made a similar argument about AOL eleven years ago in a quashed NY Times op-ed, reminds us that AOL was also once considered ubiquitous and invincible, and former AOL CEO Steve Case was deemed no less a genius than Mark Zuckerberg. 'So it's not that MySpace lost and Facebook won,' concludes Rushkoff. 'It's that MySpace won first, and Facebook won next. They'll go down in the same order.'"

Obama Eyeing Internet ID For Americans 487

Posted by Soulskill on Saturday January 08, 2011 @10:11AM from the anti-troll-doctrine dept.

Pickens writes "CBS News reports that the Obama administration is currently drafting the National Strategy for Trusted Identities in Cyberspace, which will be released by the president in the next few months. 'We are not talking about a national ID card,' says Commerce Secretary Gary Locke, whose department will be in charge of the program. 'We are not talking about a government-controlled system. What we are talking about is enhancing online security and privacy and reducing and perhaps even eliminating the need to memorize a dozen passwords, through creation and use of more trusted digital identities.' Although details have not been finalized, the 'trusted identity' may take the form of a smart card or digital certificate that would prove online users are who they say they are. These digital IDs would be offered to consumers by online vendors for financial transactions. White House Cybersecurity Coordinator Howard Schmidt says that anonymity and pseudonymity will remain possible on the Internet. 'I don't have to get a credential if I don't want to,' says Schmidt. There's no chance that 'a centralized database will emerge,' and 'we need the private sector to lead the implementation of this.'"

Slashdot Top Deals