Slashdot Mirror


User: Surt

Surt's activity in the archive.

Stories
0
Comments
8,792
First seen
Last seen
Profile
(view on slashdot.org)

Comments · 8,792

  1. Re:What, exactly, is 3-SAT? on Polynomial Time Code For 3-SAT Released, P==NP · · Score: 4, Informative

    The clauses in 3sat are required to be disjunctions (OR).

  2. Re:What, exactly, is 3-SAT? on Polynomial Time Code For 3-SAT Released, P==NP · · Score: 1

    3-sat asks a pretty simple question. Are there boolean variables (X1, X2, X3 ....) that satisfy a sequence of logical operations that look like:

            (x1 OR x2 OR x3) AND
            (x2 OR NOT x3 OR x4) AND ...

    Basically always composed of 3 OR conditions (possibly including NOT operations), joined by AND conditions. The 3 ORs is what makes it '3SAT'. There is also 2SAT, etc.

    What is particularly interesting about 3SAT is that the difficulty of discovering the answer has been proved to be in NP-COMPLETE. Meaning that any other NP-COMPLETE problem can be converted to a 3SAT problem. So if you can solve 3SAT, you can solve any NP-COMPLETE problem.

  3. Re:I'll be first to say WTF on Polynomial Time Code For 3-SAT Released, P==NP · · Score: 1

    If you let that kind of post get to you, slashdot is of no use to you.

  4. Re:I'll be first to say WTF on Polynomial Time Code For 3-SAT Released, P==NP · · Score: 1

    Integer factorization is not (yet) np-complete, so technically no one can do what you are asking, even if they have a legitimate proof of p=np.

  5. Re:I'll be first to say WTF on Polynomial Time Code For 3-SAT Released, P==NP · · Score: 1

    Do you have evidence that RSA security rests on P != NP? Because I'm pretty sure none of R, S, nor A have figured that out.

  6. Re:This will be great! on Canadian Firm Plans 78-Satellite Net Service · · Score: 1

    It's a really interesting question. $9B will almost certainly buy all the pigeons. But then, so would $1B. So then you have to ask, how much of a pigeon breeding industry can $9B create? What will happen to that infrastructure when the buying spree runs out? You have to feed your pigeons too, how much economy of scale can be achieved in pigeon food production? The pigeons have to keep going for ten years, what does the turnover rate look like, and is that sustainable when there's a risk of noncontinuation after the first decade?

  7. Re:Self-destruct satellites on Canadian Firm Plans 78-Satellite Net Service · · Score: 2

    In addition to the reasons listed by others, self destruct mechanisms have mass. Mass is very expensive to lift into orbit.

  8. Re:"sent back into the atmosphere"? on Canadian Firm Plans 78-Satellite Net Service · · Score: 1

    Because it's hard to get licensed to put up a wire into the sky because of the risk of catching planes. Even in pretty remote areas.

  9. Re:Um... on DSL Installation Fail · · Score: 1

    In step 2, you start a repair service that corrects the problems caused by 1.

  10. Re:If I subscribe to Netflix... on Mail Service Costs Netflix 20x More Than Streaming · · Score: 1

    You should really invest the $0 an ad-blocker will cost you.

  11. Re:Now if only... on Mail Service Costs Netflix 20x More Than Streaming · · Score: 1

    Yeah, that's going to kill Hulu, I bet. The number of people who just aren't going to watch commercials with their content any more is going nowhere but up.

  12. Re:God forbid... on IT Management Always Blames the Worker Bees · · Score: 1

    Ability to:

            Make immediate decisions with little data.

    As a manager, I have never done that. Usually I make immediate decisions based on past experience. If neither data nor my experience is available, it's my responsibility to go find more experience.

    Make tough decisions, and even recommend them.

    Which requires taking responsibility (e.g. losing your extra pay) for the wrong ones. I see very few managers do this. (Same issue applies to the first item, and otherwise they definitely aren't earning their extra money, they're just getting it).

    Protect those below from other departments.

    This means you are an active participant in organizational dysfunction. Again, not earning your higher pay.

    Condense and filter input from those below to be useful for those above.

    A genuinely useful skill. Very rare.

    Make "we're late and over budget" sound like "we make you rich".

    Another "participant in organizational dysfunction" item.

    Look interested and not bored for a second when an investor or customer babbles for six hours straight.

    A genuinely useful skill. Very rare.

    Some people can, some can't. And yes, many managers fail at this too.

    I'd have to say most. Until the average comes up, I can't feel like managers 'earn' their pay.

  13. Re:God forbid... on IT Management Always Blames the Worker Bees · · Score: 1

    You have people fresh out of the military running IT? Ouch ... they're typically hardly qualified to be a low level employee. Military IT processes are just too different.

  14. Re:God forbid... on IT Management Always Blames the Worker Bees · · Score: 1

    So the goal of a non-profit business is to make a profit?

  15. Re:Problem: on Bill Gates Is More Admired Than the Pope · · Score: 1

    I interpreted you the same way. You said:

    "In business he was a deceitful backstabbing manipulative bastard. "
        Which I take to mean: Bill Gates is evil. (With which I agree). It does take a little bit of interpretation on those actions to conclude that he therefore stole most of his money. But it's not a far leap.

    You then state:
    "And now his is spending billions on his philanthropy. I won't dismiss that Gates is/was an ass, but he does deserve some credit."

    So he gets credit for giving away a portion of what he took from others through backstabbing and manipulation. Personally, I don't think so. He can get credit from me when he's given away ALL but the fairly earned portion. When he has under a billion left, let me know.

  16. Re:Problem: on Bill Gates Is More Admired Than the Pope · · Score: 1

    Because it's the right thing to do. The pope is infallible, so it must have been right. Since it was right, it must have been what God wanted. Apparently, God is pro-pedophile.

  17. Re:Problem: on Bill Gates Is More Admired Than the Pope · · Score: 0

    I don't know, he might be responsible for more deaths by now.

  18. Re:How about door locks? on Robots May Inspire Suits Against Programmers · · Score: 1

    Depends on if they advertise their lock as being immune to picking in order to increase sales.

  19. Re:sure, lets sue everyone, just for money sakes on Robots May Inspire Suits Against Programmers · · Score: 1

    Guns are a little different from your other cases because having killed a person, you've only proved the guns fitness for purpose. You've made any liability suit for poor design harder, not easier, in that case.

  20. Re:Most software licenses limit liability on Robots May Inspire Suits Against Programmers · · Score: 2

    Precisely. Most of them didn't even move.

  21. Re:How is this interesting? on Robots May Inspire Suits Against Programmers · · Score: 1

    Well, given the kids were said to have broken in, if the parents didn't volunteer to replace the dishes, and said dishes were sufficiently expensive to replace ... I could well imagine using small claims court to repair that defect in the parents.

    Some people like to eat using fancy dishes. Like $500+ per plate. Not me, but I'm just saying, this scenario could have been about a serious amount of money. Less so if you eat off of $0.25 IKEA plates.

  22. Re:Maybe... on Robots May Inspire Suits Against Programmers · · Score: 1

    Since Ford had the option to but in a breath-lock starter system, but instead chose a shitty non-breath-lock starter system to save costs, should they be held liable?

  23. Re:Zodiac hasn't changed on Stars Remain In Their Usual Places; People Panic · · Score: 3, Informative

    I only claimed the evidence was better than for Santa Clause.

  24. Re:Zodiac hasn't changed on Stars Remain In Their Usual Places; People Panic · · Score: 1
  25. Re:Goodbye Caprica on Stars Remain In Their Usual Places; People Panic · · Score: 1

    The capricans were responsible for a massive genocide ... what did the sagitarons do to make it a 'demotion'?