On computational complexity and the nature of computer science
ACM Computing Surveys (CSUR), pp. 7-16, 1995.
computer sciencecomputational complexitysatisfiabilityworld war iirandom walk
In scientific work, the recognition by one’s peers is one of the greatest rewards. In particular, an official recognition by the scientific community, as Richard Stearns and I are honored by the 1993 ACM Turing Award, is very satisfying and deeply appreciated. Science is a great intellectual adventure and one of humankind’s greatest achie...More
Full Text (Upload PDF)
PPT (Upload PPT)