Científico informático

Stephen Cook

1939 - presente

ES.WIKIPEDIA PAGE VIEWS (PV)

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

Su biografía está disponible en 34 idiomas en Wikipedia. Stephen Cook ocupa el puesto 95 entre los científico informático más populares (bajó del puesto 72 en 2024), el puesto 5131 entre las biografías más populares de Estados Unidos (bajó del puesto 4309 en 2019) y el puesto 58 entre los científico informático de los estados unidos más populares.

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 245. Before 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
Load previousLoad previous

Contemporaries

Among people born in 1939, Stephen Cook ranks 273. Before 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
Load previousLoad previous

In Estados Unidos

Among people born in Estados Unidos, Stephen Cook ranks 5,131 out of NaN. Before 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).

Others born in Estados Unidos

Go to all Rankings
Load previousLoad previous

Among Científico informáticos In Estados Unidos

Among científico informáticos born in Estados Unidos, Stephen Cook ranks 58. Before 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).

de los Estados Unidos born Científico Informáticos

Go to all Rankings
Load previousLoad previous
العربية•中文•Nederlands•English•Français•Deutsch•Magyar•Italiano•日本語•Polski•Português•Русский•Español