Stephen Cook

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare
Stephen Arthur Cook
Prof.Cook.jpg
Născut 14 decembrie 1939 (1939-12-14) (74 de ani)
Buffalo, New York, SUA
Rezidență Statele Unite ale Americii Statele Unite
Canada Canada
Naționalitate american
Domeniu informatician
Instituție Universitatea California, Berkeley
Universitatea Toronto
Alma Mater Universitatea Harvard
Conducător de doctorat Hao Wang
Cunoscut pentru NP-completitudine
Premii Premiul Turing, 1982
Pagină web http://www.cs.toronto.edu/~sacook/

Stephen Arthur Cook (n. 14 decembrie 1939, Buffalo, New York, SUA) este un informatician american, care a formalizat noțiunea de NP-completitudine într-o lucrare scrisă în 1971 și intitulată Complexitatea procedurilor de demonstrare a teoremelor, în care a demonstrat că problema satisfacerii expresiilor booleene este NP completă. Pentru aceasta, Cook a primit în 1982 Premiul Turing.