52 Replies - 21950 Views - Last Post: 05 October 2011 - 04:39 AM
Posted 22 May 2009 - 01:51 PM
I think that one flew right over several heads.
BTW - P = NP...not gonna happen. And you're very unlikely to get anyone to fund such research. Nice to dream though.
This post has been edited by Programmist: 22 May 2009 - 01:55 PM
Posted 23 May 2009 - 02:41 AM
when i make a great contribution to the field of mathematics and computer science like when i prove that NP = P
Actually only when N=1 but also when P=0, although that was not at all what he meant.
think of the things i can do with 1 million dollars
Yeah, like you'd bother with the million dollars. If it could be proven that P = NP the entire world economy would collapseand those $$$ would be useless. Encryption/Decryption would be worthless and terrorists would destroy the world, starting with America.
So keep up the good work..
Posted 23 May 2009 - 02:54 AM
well 99 per cent of the time that proof would be correct so what would it really prove? as you said completely useless, but at least you can bet someone and win almost every time
Posted 23 May 2009 - 04:03 AM
P denotes the class of problems that can be solved in polynomial-time.
NP denotes the class of non-deterministic polynomial problems, meaning they could be solved in polynomial time using a non-deterministic Turing machine (if you have one of those, I'm ready to buy).
P is in the class of NP but not equal to it (most likely). Other parts of the NP class are the NP-Complete class and the class of incomplete problems.
When talking about problems, it's usually assumed to be decision problems (yes/no) but since a decision problem can be used to solve an optimization problem the optimization problem is in P if the decision problem is in P. You only use a method similar to the binary search method (which only adds a multiplicative factor O(c*log(n))) to convert the decision problem into an optimization problem.
Am I turning this into a CS thread now?
I'm sorta guessing you knew this already but in case someone else didn't..
This post has been edited by Gloin: 23 May 2009 - 04:01 AM