Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
×

Comment Re:A gazillion dollar prize (Score 2) 324

Same AC here...

I forgot to add that in Genesis 19:32, that same righteous man tricks is daughters into thinking he's the last man on earth so he can knock up his own daughters.

This is the same Lot that is such a wonderful person god goes out of his way to spare him from the burning of soddom. Yet god kills his wife just for looking back at the city where her friends and relatives are dying and screaming.

Lot is really god's kind of fellow.

Comment Re:Proving something negative is impossible (Score 1, Funny) 324

One can prove, without leaving room for doubt, that the halting problem is undecidable,

A really ignorant programming teacher at a local community collage her has found a way to decide the halting problem. A student asked her what sort of things you could validate with an asp.net validator. She said anything. He gave an example of a halting problem and she said yes.

In the words of one of her colleagues, "she's as dumb as a brick", so if she can decide the halting problem, can't someone smarter come up with a general solution?

Comment Re:What does the hell does NP Hard mean? (Score 1) 195

Mostly wrong, and even the parts that a right, you make far more confusing than the need to be. I think you're using your maze example to try and represent branching within the algorithm and only confusing yourself. How would the maze for multiplying two numbers together (a P algorithm) look different from the maze for the satisfiability problem (an NP-complete algorithm)? I really can't picture your maze for either of them.

As far as your nondeterminism allowing you to simultaneously try each path, make copies of yourself, etc. It's just confusing, it makes NP harder to understand, and really clouds what's actually going on. Look at it this way. Nondeterminism allows you to always choose the correct path. Every branch you come to, you have the magic ability to pick the correct path on the first try. I call it a magic ability, you call it a super power. Forget about trying to understand how you're trying all paths; the whole concept is a mathematical model, so why inflate it with bloat trying to explain something that need not be explained?

Comment Re:What does the hell does NP Hard mean? (Score 2) 195

Totally wrong. First, as the previous response said NP-hard is a separate set from NP. The intersection of the two sets is called NP-complete. NP-hard are the "hardest" problems in this class is axiomatically wrong because NP-hard is not a subset of NP.

Second, by definition of NP-hard, given a polynomial-time solution to any NP-hard problem, you can solve *every* NP problem in polynomial time, so what you meant to say is The question of "P==NP?" really amounts to "is there a polynomial-time solution to any problem that has been rigorously proven to be NP-hard?

Comment Re:Monopoly is a horrible game (Score 1) 81

There's 8 color groups in the game, so unless you're playing a 2-player game (in which case there is no reason to ever trade unless your opponent is making a stupidly bad play), have 3 color groups at all makes your victory a foregone conclusion.

Not to mention, how do you get the first 3 color groups? luck, luck, luck.

Comment Re:not a fan (Score 0, Offtopic) 81

The "good" board games tend to take under an hour to play, and where Monopoly lags for about 2 hours after the winner is a foregone conclusion, the "good" games come to a sudden end just as it becomes clear who will win.

By "good" game, take a look at classics like Catan, Carcassonne and Puerto Rico (which are all about the same complexity as Monopoly yet have a lot more strategy involved than luck) or less well known ones like Power Grid, and Ticket to Ride.

If you want a light little party game with lots of social interaction and bartering, take a look at Bohnaza. And if you like rolling dice, Formula De is hard to beat.

Bright out Monopoly if you want to spoil an evening.

Comment Re:Monopoly is a horrible game (Score 1) 81

If you conservatively play, you just slowly loose your money to the guy with all the buildings!

Actaully...wow that is insightful. Ford "played" conservatively and so had a much smaller but more stable position. GM "played" agressively, was much larger and more powerful -- and unstable. And then when the economy hit a little bump, Ford won -- well actually the "bank" slapped Ford in the face and emptied the coffers in front of GM.

It may mirror real life, but as a game, it's just a horrible design.

Comment Re:Monopoly is a horrible game (Score 0) 81

You say it right in your strategy...you take a chance...you hope you can survive a few rounds.

Why not have everyone roll the dice, whoever rolls highest wins the came. There's an equal amount of strategy and luck in that "variant". (And fwiw, I usually win because I'm more stubborn and people get bored and make stupid trades just to move things along -- what a great game mechanic).

Slashdot Top Deals

8 Catfish = 1 Octo-puss

Working...