Forgot your password?

typodupeerror

Comment: Re:What, exactly, is 3-SAT? (Score 1) 700

by admiralh (#34943764) Attached to: Polynomial Time Code For 3-SAT Released, P==NP

Correction: the big-Oh should be O(m*n^c), where c is a number that does not increase with the complexity of the input, though `n` and 'm' may.

Not quite. Problems in the set P mean they are solvable in polynomial time O(mn^c), where n is the size of the input and m and c are constants. m and n do not increase with the complexity of the input. They have a constant upper bound regardless of input size or complexity. If your m or n is increasing, you may be hiding an exponential term (c^n) within that function.

Comment: Re:I have to deal with this all the time.... (Score 1) 945

by admiralh (#34688720) Attached to: The Right's War On Net Neutrality

Two things:
1) Both left-wingers and right-wingers work incrementally. For examples: (Right-wing) the loosening of handgun laws (where many states now allow concealed carry) has been done gradually. (Left-wing) The program that provides kidney dialysis to all people started small in the early 70's but has grown in scope significantly since then.
2) Care to elaborate on the liberal bandwagon issues that your friends cannot think for themselves about? Surveys have consistently shown that right-wingers (especially Fox News Viewers) are more mis-informed about the issues than are left-wingers. And since the left tends to be much more fragmented, it's understandable that any one particular liberal might be uninformed about some issue that's near and dear to another set of liberals. Conservatives tend to be more unified, because it's much easier to argue for "No!" than to argue for "We must do [insert pet project here]".

She sells cshs by the cshore.

Working...