N=NP?
Global Rank: 109
Totalscore: 173510
Posts: 100
Thanks: 108
UpVotes: 70
Registered: 17y 40d
Last Seen: 5y 312d
The User is Offline
P=NP?
Jun 28, 2013 - 19:33:18 (13y 126d)
Jun 28, 2013 - 19:33:18 (13y 126d)
Hello guys,
I got really bored and then decided to work on P=NP(or not) problem. I guess people here are familiar with it.
I am trying to be optimistic and try to find an algorithm for an NP class problem namely subset sum problem. There are some variations of this problem and I want to ask whether the list given (I assume they are integers) should be a list that every element is unique or the numbers can repeat.
I personally do not discard the possibility of P=NP and lately this belief motivates me.
Best,
elasolova
I got really bored and then decided to work on P=NP(or not) problem. I guess people here are familiar with it.
I am trying to be optimistic and try to find an algorithm for an NP class problem namely subset sum problem. There are some variations of this problem and I want to ask whether the list given (I assume they are integers) should be a list that every element is unique or the numbers can repeat.
I personally do not discard the possibility of P=NP and lately this belief motivates me.
Best,
elasolova
Last edited by elasolova - Jun 29, 2013 - 09:38:55
Global Rank: 2
Totalscore: 747640
Posts: 441
Thanks: 501
UpVotes: 478
Registered: 17y 97d
The User is Offline
RE: N=NP?
Jun 28, 2013 - 21:15:17 (13y 126d)
Jun 28, 2013 - 21:15:17 (13y 126d)
You mean P=NP?
As for the subset sum problem: the input is not a list, but a set. So per definition each element is unique. However, even if it was a list and multiple occurrences were allowed, this would not make a difference.
Have fun on your quest! Let us know how it turns out. ;)
As for the subset sum problem: the input is not a list, but a set. So per definition each element is unique. However, even if it was a list and multiple occurrences were allowed, this would not make a difference.
Have fun on your quest! Let us know how it turns out. ;)
Global Rank: 109
Totalscore: 173510
Posts: 100
Thanks: 108
UpVotes: 70
Registered: 17y 40d
Last Seen: 5y 312d
The User is Offline
RE: N=NP?
Jun 29, 2013 - 09:36:39 (13y 126d)
Jun 29, 2013 - 09:36:39 (13y 126d)
Yeah sorry I mean P=NP.
What do you think? Can this be ever solved?
I started to think that this cannot be solved with the current state of our understanding of math and computer science. Maybe a new formulation, a new concept is needed. And I also believe that quantum computation may play a role in it. I would like to hear your comments.
And yeah, it implies uniqueness as it is a set after all. I forgot about that.
What do you think? Can this be ever solved?
I started to think that this cannot be solved with the current state of our understanding of math and computer science. Maybe a new formulation, a new concept is needed. And I also believe that quantum computation may play a role in it. I would like to hear your comments.
And yeah, it implies uniqueness as it is a set after all. I forgot about that.
Global Rank: 2
Totalscore: 747640
Posts: 441
Thanks: 501
UpVotes: 478
Registered: 17y 97d
The User is Offline
RE: N=NP?
Jun 29, 2013 - 11:10:01 (13y 126d)
Jun 29, 2013 - 11:10:01 (13y 126d)
The knowledge I have about this topic is too limited to make any meaningful comment about it. ;)
quangntenemy, TheHiveMind, Z, balicocat, Ge0, arraez, jcquinterov, hophuocthinh, alfamen2, burhanudinn123, Ben_Dover, stephanduran89, braddie0, fpombal, csuquvq have subscribed to this thread and receive emails on new posts.
1 people are watching the thread at the moment.
This thread has been viewed 3402 times.
1 people are watching the thread at the moment.
This thread has been viewed 3402 times.