史蒂芬·亚瑟·库克（Stephen Arthur Cook，1939年12月14日－，计算机科学家，计算复杂性理论的重要研究者。
1971年，在他的论文《The Complexity of Theorem Proving Procedures》，他整理了NP完备性的目标，亦产生了库克定理——布尔可满足性问题是NP完备的证明。
1982年，库克获得图灵奖。因为其论文开启了NP完备性的研究，令这个领域于之后的十年成为计算机科学中最活跃和重要的研究。
库克现为多伦多大学的计算机科学和数学系教授。
首页 >
史蒂芬·库克
✍ dations ◷ 2025-11-02 11:32:52 #1939年出生,在世人物,图灵奖获得者,美国计算机科学家,密歇根大学校友,哈佛大学校友
相关
- 单股反链病毒目单股反链病毒目（学名：Mononegavirales），核糖核酸病毒的一种，下面有8个科。
- 白柳白柳（学名：Salix alba）为杨柳科柳属的植物。原产于欧洲和亚洲中西部，后来移种到世界其他地区，生长于海拔40米至3,100米的地区，多生长在沿河生长。
- 东俄勒冈州立大学东俄勒冈大学是美国俄勒冈州的一所公立大学，1929年设立。学生约4千人。旧名东俄勒冈州立大学。
- 陆军工程兵美国陆军工程兵团（英语:United States Army Corps of Engineers，简称为:USACE）是隶属于美国联邦政府和美国陆军的军级单位，由37,000名美国陆军官兵和其他联邦文职人员组成，是世界
- 宁波大学园区图书馆宁波大学园区图书馆，又名宁波第二图书馆，同时附设为鄞州区图书馆，是一家位于中国浙江省宁波市的图书馆，位于宁波大学园区图书馆位于宁波南高教园区，宁波市人民政府称之为“宁波八
- 月光光心慌慌）是一部于1978年上映的美国恐怖电影，为“月光光心慌慌系列电影（英语：Halloween (franchise)）”的首部曲。约翰·卡本特执导及编剧，同时他也身任配乐的工作。唐纳德·普莱森斯与杰
- 头肩头肩（英语：Head and shoulders）是一种K线技术形态，常用于金融财经技术分析后续走势。头肩依据其头肩方向可分为头肩顶(Head and shoulders top)以及头肩底(Head and shoulders b
- 弗兰克·W·蒙迪尔弗兰克·惠勒·蒙迪尔（英语：Frank Wheeler Mondell；1860年11月6日－1939年8月6日），是一位美国共和党的政治人物，曾在1895年至1897年及1899年至1923年两次担任美国众议院怀俄明州单一
- 艾玛·罗伯茨艾玛·萝丝·罗伯茨（英语：Emma Rose Roberts，1991年2月10日－），美国女演员。知名作品有《冒牌家庭》、《惊声尖叫4》、《情人节》、《玩命直播》、《美国恐怖故事》系列、《尖叫女
- 牛栏坑遗址牛栏坑遗址，位于中国广东省河源市连平县忠信镇小柘村，为河源市连平县的一个县级文物保护单位，类型为古遗址，公布时间为1986年1月。牛栏坑遗址的历史年代为战国。
