A Short History of Computational Complexity

Lance Fortnow, Steven Homer. A Short History of Computational Complexity. Bulletin of the EATCS, 80:95-133, 2003.

@article{FortnowH03,
  title = {A Short History of Computational Complexity},
  author = {Lance Fortnow and Steven Homer},
  year = {2003},
  tags = {history},
  researchr = {https://researchr.org/publication/FortnowH03},
  cites = {0},
  citedby = {0},
  journal = {Bulletin of the EATCS},
  volume = {80},
  pages = {95-133},
}