Forums - Open Redstone Engineers
P vs NP problem - Opinions? - Printable Version

+- Forums - Open Redstone Engineers (https://forum.openredstone.org)
+-- Forum: Off-Topic (https://forum.openredstone.org/forum-4.html)
+--- Forum: General computing and engineering (https://forum.openredstone.org/forum-66.html)
+--- Thread: P vs NP problem - Opinions? (/thread-2404.html)

Pages: 1 2 3


P vs NP problem - Opinions? - Iceglade - 02-12-2014

LETS GET $1,000,000 GAIS WHEEEEEEE~~~

No, but seriously on topic. Being a community of well-spoken computer engineers we most likely have opinions on this problem. Contraversial, Millenium Prize problem... what's not to love? Discuss your opinions on whether P = NP below. Personally, I think they are differerent, which seems to be the common belief.

-----------------------------

BRIEF RUNDOWN of the problem if you don't know:

Saying that P = NP basically means that anything you can check in some amount of time, you can calculate in that amount of time. The most common example of this is multiplication and factoring. Multiplication is astonishingly easy to do, and no matter how large your numbers get it is still relatively elementary and basic. Multiplying 787456*324569 is relatively simple. However, factoring either of those numbers is a tedious and unattractive task. The P vs. NP problem basically asks the question "Are they fundamentally different, or are we just not smart enough?

If you're still curious, check out this article @ http://simple.wikipedia.org/wiki/P_versus_NP for an in-depth yet understandable description of the problem. Enjoy!


RE: P vs NP problem - Opinions? - AFtExploision - 02-12-2014

Error: P and NP undefined


RE: P vs NP problem - Opinions? - Iceglade - 02-12-2014

(02-12-2014, 11:04 PM)AFtExploision Wrote: Error: P and NP undefined

Apologies, I assumed everybody had a background in the problem Tongue

http://simple.wikipedia.org/wiki/P_versus_NP is an amazing introductory read, and who knows? You might just get a million dollars!


RE: P vs NP problem - Opinions? - AFtExploision - 02-12-2014

I know what it is. I am saying that you can not assign the variable P to the value of the variable NP because they are undefined


RE: P vs NP problem - Opinions? - Iceglade - 02-13-2014

It's not supposed to be an equation, just a relationship Tongue


RE: P vs NP problem - Opinions? - Treesin - 02-13-2014

I agree with you.

I think that it would just be too "easy" if P = NP. After all, there really isn't a good reason that this should be the case.


RE: P vs NP problem - Opinions? - AFtExploision - 02-13-2014

To be different, I am going with P = NP. No way to back it up. LOOKS LIKE I AM A REGULAR FERMET


RE: P vs NP problem - Opinions? - Iceglade - 02-13-2014

Of course, you can agree that if P = NP, it would be easier to prove as you need to only prove an NP-complete problem. But I still agree that it most likely is not equal.


RE: P vs NP problem - Opinions? - Neogreenyew - 02-13-2014

I have no idea what any of this means...


RE: P vs NP problem - Opinions? - Darkroom - 02-13-2014

Its much more likely that p doesn't equal np just because of the difficulty of proving each case. Probability isn't in P=NP's favor. That being said we have solved many P=NP problems!