Stephen A. Cook, winner of the 1982 AM Turing Award, reflects on his career. nature of nP-complete class of problems has been one of the most active and important research activities in computer science.” Cook further discusses the feasibility of solving the P versus nP problem, which has recently received renewed attention given increasingly powerful computational capabilities and the decreasing cost of computing. In a September 2009 Communications article, Lance Fortnow wrote that Cook's work on computational ...