Username: 
Password: 
Restrict session to IP 

N=NP?

Global Rank: 97
Totalscore: 173717
Posts: 100
Thanks: 108
UpVotes: 70
Registered: 15y 62d




Last Seen: 3y 335d
The User is Offline
P=NP?
Google/translate0Thank You!0Good Post!0Bad Post! link
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
Last edited by elasolova - Jun 29, 2013 - 09:38:55
Global Rank: 1
Totalscore: 759090
Posts: 437
Thanks: 496
UpVotes: 469
Registered: 15y 119d












The User is Offline
RE: N=NP?
Google/translate0Thank You!1Good Post!0Bad Post! link
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. ;)
Global Rank: 97
Totalscore: 173717
Posts: 100
Thanks: 108
UpVotes: 70
Registered: 15y 62d




Last Seen: 3y 335d
The User is Offline
RE: N=NP?
Google/translate0Thank You!0Good Post!0Bad Post! link
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.
Global Rank: 1
Totalscore: 759090
Posts: 437
Thanks: 496
UpVotes: 469
Registered: 15y 119d












The User is Offline
RE: N=NP?
Google/translate0Thank You!0Good Post!0Bad Post! link
The knowledge I have about this topic is too limited to make any meaningful comment about it. ;)
tunelko, quangntenemy, TheHiveMind, Z, balicocat, Ge0, samuraiblanco, arraez, jcquinterov, hophuocthinh, alfamen2, burhanudinn123, Ben_Dover, stephanduran89, braddie0, SwolloW, dangarbri, 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 3058 times.