计算机科学家

Stephen Cook

1939 - 至今

Photo of Stephen Cook

Icon of person Stephen Cook

史蒂芬·亞瑟·库克(英語:Stephen Arthur Cook,1939年12月14日—)是一名美國計算機科學家,計算複雜性理論的重要研究者。 1971年,在他的論文《定理證明程式的複雜性》(The Complexity of Theorem Proving Procedures),他整理了NP完備性的目標,亦產生了库克定理——布爾可滿足性問題是NP完備的證明。 1982年,库克获得图灵奖。因為其論文開啟了NP完備性的研究,令這個领域於之後的十年成為計算機科學中最活躍和重要的研究。 在维基百科上阅读更多

His biography is available in 34 different languages on Wikipedia. Stephen Cook is the 95th most popular 计算机科学家 (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 计算机科学家.

Memorability Metrics

Loading...

Page views of Stephen Cook by language

Loading...

Among 计算机科学家

Among 计算机科学家, 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 计算机科学家 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 计算机科学家 In United States

Among 计算机科学家 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