A Short History of Computational Complexity. Fortnow, L. & Homer, S. In van Dalen, D., Dawson, J., & Kanamori, A., editors, The History of Mathematical Logic. North-Holland, Amsterdam, to appear. citeseer.ist.psu.edu/fortnow02short.html
A Short History of Computational Complexity [link]Paper  bibtex   
@Incollection{fortnow-short,
   author = "L. Fortnow and S. Homer",
      title = "A Short History of Computational Complexity",
         booktitle =    "The History of Mathematical Logic",
	    editor =       "D. van Dalen and J. Dawson and A. Kanamori",
	       publisher =    "North-Holland, Amsterdam",
	          year =         "to appear",
		     note = "citeseer.ist.psu.edu/fortnow02short.html",
		        url = "citeseer.ist.psu.edu/fortnow02short.html" }

Downloads: 0