thumb|Profesor Stephen Cook Stephen Arthur Cook (ur. 14 grudnia 1939 w Buffalo, Nowy Jork) – amerykański informatyk, za wkład w rozwój teorii złożoności obliczeniowej otrzymał nagrodę Turinga w 1982 roku.

Życiorys

Ojciec Cooka pracował jako chemik w filii Union Carbide, a także był adiunktem w SUNY Buffalo. Jego matka pracowała jako gospodyni domowa, a także jako nauczycielka języka angielskiego w Erie Community College. W wieku 10 lat przeprowadził się wraz z rodziną do Clarence w stanie Nowy Jork. Jako nastolatek zainteresował się elektroniką i pracował dla Wilsona Greatbatcha.

Cook rozpoczął studia na Uniwersytecie Michigan w 1957 roku na kierunku inżynieria nauk ścisłych. Zmienił kierunek na matematykę i uzyskał tytuł licencjata w 1961 roku. Następnie rozpoczął studia podyplomowe na Wydziale Matematyki Uniwersytetu Harvarda. Cook uzyskał raz tytuł magistra (1962) i doktorat (1966) w dziedzinie informatyki na Uniwersytecie Harvarda.

Jego praca magisterska zatytułowana O minimalnym czasie obliczania funkcji dotyczy wewnętrznej złożoności obliczeniowej mnożenia. Jednym z wkładów było ulepszenie algorytmu mnożenia Andrei Tooma, znanego obecnie jako Toom–Cook multiplication.