History of Complexity. Lance Fortnow NEC Research Institute. History of Logic. Edited by Dirk van Dalen, John Dawson and Akihiro Kanamori. Published by Elsevier. Chapter: History of Complexity Authors: Lance Fortnow and Steve Homer This talk Lessons learned from writing this chapter.
NEC Research Institute
General Electric Research LaboratoryNiskayuna, New York
November 11, 1962
P = NP?