N=NP?
Posizione globale: 109
Punteggio totale: 173510
Posts : 100
Grazie: 108
Voti+: 70
Registrato: 17a 41gg
Ultima visita: 5a 313gg
L'utente è Offline
P=NP?
28 Giu 2013 - 19:33:18 (13a 127gg)
28 Giu 2013 - 19:33:18 (13a 127gg)
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
Ultima modifica: elasolova - 29 Giu 2013 - 09:38:55
Posizione globale: 2
Punteggio totale: 747640
Posts : 441
Grazie: 501
Voti+: 478
Registrato: 17a 97gg
L'utente è Offline
RE: N=NP?
28 Giu 2013 - 21:15:17 (13a 127gg)
28 Giu 2013 - 21:15:17 (13a 127gg)
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. ;)
Posizione globale: 109
Punteggio totale: 173510
Posts : 100
Grazie: 108
Voti+: 70
Registrato: 17a 41gg
Ultima visita: 5a 313gg
L'utente è Offline
RE: N=NP?
29 Giu 2013 - 09:36:39 (13a 127gg)
29 Giu 2013 - 09:36:39 (13a 127gg)
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.
Posizione globale: 2
Punteggio totale: 747640
Posts : 441
Grazie: 501
Voti+: 478
Registrato: 17a 97gg
L'utente è Offline
RE: N=NP?
29 Giu 2013 - 11:10:01 (13a 127gg)
29 Giu 2013 - 11:10:01 (13a 127gg)
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 utenti hanno sottoscritto il thread e ricevo le E-Mail di notifica.
1 persone stanno visualizzando il thread.
Questo thread è stato visualizzato 3405 volte.
1 persone stanno visualizzando il thread.
Questo thread è stato visualizzato 3405 volte.