Impossible Math Question?

[flamingspinach]

Re: Impossible Math Question?

. This thread fails extremely hard. Furthermore, 8Shade8 needs to be taken out and shot for stupidity and being pompous.

-fs

[Setherex]

Re: Impossible Math Question?

Im sorry, but i have NO IDEA what reinninginignianinin mathmatics geometry are or any of that. And im in 8th grade, so what i think is that x = x. X can equal y, or any infinity numbers. But whatever you say, the only way that X = xy is if x = 2 and y = 1. Sorry if that doesn't help. And sorry if i sound dumb. But i dont know what this cryptolomogy is or any of this computer stuff.

[RandomPscho]

Re: Impossible Math Question?

Isn't this question not directly related to math? Isn't it more of a computational analysis problem?

[lord_carbo]

Re: Impossible Math Question?

8Shade8, you really don't know what you're talking about. Stephen Hawking is not the end-all of intelligence. Believe it or not, but there are people as smart and smarter than him at math, despite him holding the title of Lucasian Professor as Cambridge. Yes. There are.

Now shh.

Edit: Oh Reach beat me to it approximately 11 days ago.

Edit 2:

Seeing as Albert Einstein is dead, you're most likely out of luck, as he would probably be one of the only people who can answer your question.

HAHAHAHAHAHAHAHAHAHA

Seriously, stop >__>

Edit 3:

Im sorry, but i have NO IDEA what reinninginignianinin mathmatics geometry are or any of that. And im in 8th grade, so what i think is that x = x. X can equal y, or any infinity numbers. But whatever you say, the only way that X = xy is if x = 2 and y = 1. Sorry if that doesn't help. And sorry if i sound dumb. But i dont know what this cryptolomogy is or any of this computer stuff.

P and N aren't variables in the sense of x and y on a coordinate graph. They're complexity classes in computing science or something like that, which is, well, more complex than that.

[Sane]

Re: Impossible Math Question?

Sorry if that doesn't help. And sorry if i sound dumb.

Yeah, you do. But since you're grade 8, I'll forgive you. P means "polynomial", and NP means "not polynomial". They're abbreviations for algorithm complexity. N and P are not variables.

Proving that the supposed NP algorithm can be P, is a question of computational analysis. It has nothing to do with "x = xy".

[darkdieuguerre]

Re: Impossible Math Question?

Isn't solving Minesweeper impossible in some cases, assuming you use nothing more than pure logic? Take the following case

1. You click on a square adjacent to at least one mine.

In that case, you'd have to either

2. randomly click a square adjacent to the square you just clicked (this choice would be chosen if the probability of clicking a mine is less than picking a randon square outside)

3. clicking a random square, which then either repeats itself until:

4. You click on a square not adjacent to any mines.

Then, you have the following situations:

5. You can't solve it given the information you're given (for example, you have a 3 by 3 region, where the perimeter is covered with 1s and the middle square is blank). Then, cycle back to clicking random squares OR try to solve the puzzle with logic.

6. You've clicked inside of a region bounded totally by mines. Eventually, you've have to cycle to clicking random squares.

7. You've clicked inside an open area, where you are bounded by the boundaries of the game.

Once you reach 7 (which can happen either on your first guess or never), then it resorts to solving the puzzle, which is nothing more than using logic. Unfortunately, there are some cases, where you have something like the following problem:

Take the 3 by 3 region in a corner, the 5 squares that are on the perimeter all show 1s. You have 2 mines left to find. You can either have the mines in the corner and in the center square, or you can have the mines in the other two squares. Then it resorts to blind luck. You cannot bluff your way out of that situation.

Therefore, wouldn't it be impossible to solve Minesweeper efficiently without some luck? Therefore, you can't solve this NP problem.

[Hilzer]

Re: Impossible Math Question?

After 100 cities your
algorithm must scan 9.3 x 10157 possible routes.

Just small correction to the original quote.
There should be 9.3 x 10^(157) instead of
9.3 x 10157.

[Kekiz]

Re: Impossible Math Question?

This only makes little sense to me but im confused why this has to do with minesweeper. Is it just an equation that solves minesweeper in the fastest possible manner? Or is the minesweeper part just a metaphor.

[Kiro51]

Re: Impossible Math Question?

If I understood correctly, I think that if we prove that P=PN, then we could solve any minesweeper game...

But I (could be) am certainly wrong...

[SQU1RR3L NUTZZ]

Re: Impossible Math Question?

Well uhmm good luck with that cause I don't even have clue as to where to start.

[waffydude]

Re: Impossible Math Question?

you cant solve it with what"we" call math because it is flawed take this for a EX if you try to find out how a buble bee fly with math you cannt becase the size of the wings dose not give anufe lift to life the bee so ether bees cant fly or "math" is wrong


srry if i spelled any thing wrong

I know this is a bit old of a quote, but you've said this in a couple threads and I just can't understand how you could possibly mean what you're saying here. How does math say that a bee's wings can't give enough lift for it to fly? Where are you pulling this out of? Also, since a bee obviously can fly, you are saying our math is just "wrong" in general? I guess all those random braindead mathematicians and physicists just missed a day of school somewhere?

I'm kind of ashamed for even replying to this post.

[darkdieuguerre]

Re: Impossible Math Question?

I know this is a bit old of a quote, but you've said this in a couple threads and I just can't understand how you could possibly mean what you're saying here. How does math say that a bee's wings can't give enough lift for it to fly? Where are you pulling this out of? Also, since a bee obviously can fly, you are saying our math is just "wrong" in general? I guess all those random braindead mathematicians and physicists just missed a day of school somewhere?

I'm kind of ashamed for even replying to this post.

I think he believes that the real world only pertains to the bee's wings pushing down on air, providing lift. He doesn't take into account factors such as wind, which can drastically reduce the amount of force needed for a bee to fly. (Or in a bee's case, be thrown around).

[RandomPscho]

Re: Impossible Math Question?

Or he could be using the bee's wings like an airplane; stationary.

either way though it is not a math fault, it would be a physics fault.

[blahblah18]

Re: Impossible Math Question?

umm if P=NP then the world would be controlled by SETEC ASTRONOMY

[GuidoHunter]

Re: Impossible Math Question?

Wow, a reference to one of my most favorite movies ever...

--Guido

http://andy.mikee385.com