Sari la conținut

Stephen Cook

De la Wikipedia, enciclopedia liberă
Stephen Arthur Cook
Date personale
Nume la naștereStephen Arthur Cook Modificați la Wikidata
Născut (84 de ani)
Buffalo, New York, SUA
CopiiGordon Cook[*][[Gordon Cook (Canadian yacht racer)|​]] Modificați la Wikidata
Cetățenie Statele Unite ale Americii
 Canada Modificați la Wikidata
Ocupațieinformatician
cadru didactic universitar[*]
matematician Modificați la Wikidata
Limbi vorbitelimba engleză[2] Modificați la Wikidata
Activitate
RezidențăStatele Unite ale Americii Statele Unite ale Americii
Canada Canada
Domeniuinformatician
InstituțieUniversitatea California, Berkeley
Universitatea Toronto
Alma MaterUniversitatea Harvard
Universitatea din Michigan  Modificați la Wikidata
OrganizațiiSocietatea Regală din Londra
Academia Națională de Științe a Statelor Unite ale Americii[*]
Royal Society of Canada[*][[Royal Society of Canada (academy in Canada)|​]]
Academia Americană de Arte și Științe[*]
Academia de Științe Göttingen[*]
Association for Computing Machinery[1]  Modificați la Wikidata
Conducător de doctoratHao Wang
Cunoscut pentruNP-completitudine
PremiiPremiul Turing, 1982
Prezență online

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.


  1. ^ https://www.acm.org/media-center/2009/january/acm-names-44-fellows-for-contributions-to-computing-and-it, accesat în   Lipsește sau este vid: |title= (ajutor)
  2. ^ IdRef, accesat în