Cook's Theory and the Twentieth Century Mathematics

Abstract

A comprehensive review on Cook's contribution in the theory of NP-Completeness with relations to modern mathematics.

7 page 2 pictures. Li Chen, Cook's Theory and the Twentieth Century Mathematics, Journal of Scientific & Practical Computing, Vol 3, No 1, pp57-63