PDA

Visualizza la versione completa : dimostrazione teorema di cook


cerza
28-05-2012, 16:54
salve a tutti,
c'Ŕ per caso qualcuno che pu˛ indicarmi dove recuperare la dimostrazione del teorema dii cook (SAT Ŕ NP-completo).
grazie per la disponibilitÓ.
saluti.

Maria

mxa
28-05-2012, 16:57
ma usare google par brutto?

http://www.cecs.csulb.edu/~ebert/teaching/lectures/528/cook/cook.pdf

cerza
28-05-2012, 17:01
grazie per la disponibilitÓ e la celeritÓ, in realtÓ avevo giÓ chiesto a google una mano ma poi mi sono persa tra i mille risultati senza trovare nulla di interessante.
grazie ancora e buona serata

Loading