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
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
ma usare google par brutto?
http://www.cecs.csulb.edu/~ebert/tea.../cook/cook.pdf
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