[HackLabCZ] quesito su algoritmi e complessitÓ

attinia attinia88 a gmail.com
Sab 15 Nov 2008 12:49:27 CET


P=NP?

*Un ente americano darÓ un milione di dollari a chi dimostra che queste due
classi di complessitÓ sono uguali o diverse fra loro!*

Ci sto riflettendo parecchio, se fossero uguali tutto ci˛ che si sa ora
verrebbe stravolto, gli algoritmi dovrebbero essere riscritti, idem i
programmi, e addirittuta le password per la sicurezza di cartelle o
documenti...quello che per ora sembrerebbe certo Ŕ che P Ŕ pi¨ semplice
concettualmente di NP.
Vorrei avere delle delucidazioni, e mi sembrava opportuno rendervi partecipi
di questa iniziativa in quanto 1 milione di dollari farebbero comodo a
tutti...Baci
-------------- parte successiva --------------
Un allegato HTML Ŕ stato rimosso...
URL: http://lists.hacklabcz.com/private/hacklabcz/attachments/20081115/0a3042f0/attachment.htm


More information about the HackLabCZ mailing list