Científico informático

Stephen Cook

1939 - presente

Photo of Stephen Cook

Icon of person Stephen Cook

Stephen Arthur Cook (1939, Búfalo (Nueva York)) es un reconocido científico de la computación. Cook formalizó el concepto de NP-completitud en un famoso artículo de 1971 titulado «The Complexity of Theorem Proving Procedures» («La complejidad de los procedimientos de demostración de teoremas»), donde también formuló el problema de la relación entre las clases de complejidad P y NP. Cook recibió el Premio Turing en 1982 por su descubrimiento: Por su avance en nuestra comprensión de la complejidad computacional de un modo significativo y profundo. Su artículo pionero, The Complexity of Theorem Proving Procedures, presentado en el ACM SIGACT Symposium on the Theory of Computing de 1971, sentó los cimientos de la teoría de NP-completitud. La exploración de los límites de la clase de complejidad NP-completo ha sido una de las actividades investigadoras más activas e importantes en las ciencias de la computación durante la última década. Leer más en Wikipedia

His biography is available in 34 different languages on Wikipedia. Stephen Cook is the 95th most popular científico informático (down from 72nd in 2024), the 5,131st most popular biography from United States (down from 4,309th in 2019) and the 58th most popular American Científico Informático.

Memorability Metrics

Loading...

Page views of Stephen Cook by language

Loading...

Among Científico informáticos

Among científico informáticos, Stephen Cook ranks 95 out of 245Before him are Radia Perlman, John Henry Holland, Evan Williams, Edward Feigenbaum, Kristen Nygaard, and Gary Kildall. After him are Kathleen Antonelli, Betty Holberton, Judea Pearl, Marlyn Meltzer, Ed Roberts, and Robin Milner.

Most Popular Científico Informáticos in Wikipedia

Go to all Rankings

Contemporaries

Among people born in 1939, Stephen Cook ranks 273Before him are Fahrudin Jusufi, Paul Gleason, Panajot Pano, Bill Mulliken, Ekaterina Maximova, and Arik Einstein. After him are Brigitte Fontaine, Chögyam Trungpa, Giorgio Ferrini, Dariush Mehrjui, János Göröcs, and Tigran Mansurian.

Others Born in 1939

Go to all Rankings

In United States

Among people born in United States, Stephen Cook ranks 5,131 out of 20,380Before him are Joe Keery (1992), Ken Huszagh (1891), Walton Walker (1889), Al Foster (1943), Jonathan Littell (1967), and Renée Taylor (1933). After him are Robert McKee (1941), Alan Lomax (1915), Grace Bumbry (1937), Birdman (1969), Martha Hyer (1924), and John Lewis (1920).

Among Científico informáticos In United States

Among científico informáticos born in United States, Stephen Cook ranks 58Before him are Martin Hellman (1945), Radia Perlman (1951), John Henry Holland (1929), Evan Williams (1972), Edward Feigenbaum (1936), and Gary Kildall (1942). After him are Betty Holberton (1917), Marlyn Meltzer (1922), Ed Roberts (1941), Charles P. Thacker (1943), Eric S. Raymond (1957), and Alan Cooper (1952).

العربية中文NederlandsEnglishFrançaisDeutschMagyarItaliano日本語PolskiPortuguêsРусскийEspañol