P!=NP

[psykopear]

Se i maya avevano previsto anche questo, siamo finiti. Due anni di speciali di voyager in mondo visione, tutti i giorni, su tutti i canali

[fmortara]

Originariamente inviato da bako
dicono di averlo dimostrato.





PDF del lavoro
http://www.megaupload.com/?d=HUD3DAJ8
http://www.megaupload.com/?d=RKZHOGK9

c'e' da dire che
Scott Aaronson, ha scommesso $200,000 che non e' corretto il lavoro (http://scottaaronson.com/blog/?p=456).

Ditelo che è una trollata su...

[bako]

si scusate. aranzulla ancora non ne parla, quindi possimo chiudere.

[Ceras]

Io credo che un giorno verrà dimostrata l'indecidibilità di P=NP a partire dagli assiomi standard.

[kalamar2.0]

spiegate ad un povero operaio di cosa state parlando?

[Alhazred]

Originariamente inviato da kalamar2.0
spiegate ad un povero operaio di cosa state parlando?

Qui c'è qualcosa
http://it.wikipedia.org/wiki/Teoria_...computazionale
http://it.wikipedia.org/wiki/Complessit%C3%A0_P_e_NP

[fmortara]

Originariamente inviato da Alhazred
Qui c'è qualcosa
http://it.wikipedia.org/wiki/Teoria_...computazionale
http://it.wikipedia.org/wiki/Complessit%C3%A0_P_e_NP

E a cosa servono 'ste cose?

[bako]

Originariamente inviato da fmortara
E a cosa servono 'ste cose?

a te direttamente penso nulla.

[Alhazred]

Originariamente inviato da fmortara
E a cosa servono 'ste cose?

Per esempio praticamente tutti gli algoritmi di criptaggio si basano sul fatto che non sia vero P = NP.
In caso P = NP addio sicurezza di tutti i dati cifrati, conti bancari, sistemi protetti da password e qualsiasi altro dato sensibile immagazzinato elettronicamente.

[_s|n3_]

evvivaaa evvivaaaaa i miei soldi sono salvi!!! nessuno violerà la password del mio materasso.