dimostrazione teorema di cook

[cerza]

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]

ma usare google par brutto?

http://www.cecs.csulb.edu/~ebert/tea.../cook/cook.pdf

[cerza]

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