gall0ws - Slashdot User

Comment Re:Am I Confused? (Score 2) 700

by gall0ws on Thursday January 20, 2011 @02:32PM (#34942430) Attached to: Polynomial Time Code For 3-SAT Released, P==NP

NP: set of problems you can solve in polynomial time on a non-deterministic Turing Machine
P: ...on a deterministic TM

Any problem in NP can be reduced to an NP-Complete problem (clique, vertex cover, 3-SAT, etc...) in polynomial time.

So, if you have an algorithm to solve an NP-Complete (like 3-SAT) problem in p(n) on a deterministic Turing Machine then you have NP == P.

Comment Re:Google plan (Score 1) 765

by gall0ws on Tuesday January 11, 2011 @08:46PM (#34842684) Attached to: Google To Drop Support For H.264 In Chrome

1) Draw gun
2) Cock gun
3) Place gun against foot
4) Pull trigger

5) ???
6) Profit!

Comment Xbox? (Score 1) 129

by gall0ws on Monday May 26, 2008 @11:08AM (#23544705) Attached to: Manager Disables Web Server by Sneaking Away Xbox

Is the xbox cheaper than the old celeron in the basement?

Btw: stuff that matters, duh.

Submission + - What's The Greatest Web Software Ever?

Submitted by Anonymous Coward on Saturday May 05, 2007 @07:02AM

An anonymous reader writes: What's The Greatest Web Software Ever Written?, Charlie Babcock of InformationWeek asks, in his follow up to last year's widely read list of greatest software period. (The winner then was BSD 4.3.) The new Top 12 list is a little funky in that it doesn't distinquish between apps, sites, and controls — XMLHttpRequest object set — is one of the winners. It includes many of the usual suspects, like Digg and AIM, along with some unexpected winners (World of Warcraft, really?). The number one choice, Apache server, is arguably correct. Do you agree with Babcock's list, and what do you think he forgot?

Slashdot Top Deals