Source Information

• Computational complexity data source information

  Primary source:

  Wolfram|Alpha Knowledgebase, 2024.

  Background sources and references:

  • Aurora, S. and B. Barak. Computation Complexity: A Modern Approach. Cambridge University Press, 2009.
  • Electronic Colloquium on Computational Complexity. »
  • Hartmanis, J. and R. E. Stearns. "On the Computational Complexity of Algorithms." Transactions of the American Mathematical Society 117 (1965): 285–306.
  • Immerman, N. Descriptive Complexity. Springer, 1999.
  • Impagliazzo, R. "Computational Complexity Since 1980." In FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science 25th International Conference, Hyderabad, India, December 15-18, 2005 Proceedings [Ramanujam, R. and S. Sen (Eds.)], 19-47, 2005. »
  • Karp, R. M. "Reducibility among Combinatorial Problems." In Complexity of Computer Computations [Miller, R. E. and J. W. Thatcher (Eds.)]. Plenum, 1972: 85–103.
  • Kozen, D. C. Automata and Computability. Springer-Verlag, 1997.
  • Kozen, D. C. Theory of Computation. Springer, 2006.
  • Kuperberg, G. "Complexity Class Relations." Complexity Zoology. »
  • Kushilevitz, E. and N. Nisan. Communication Complexity. Cambridge University Press, 1997.
  • Mabuchi Lab. "Complexity Garden." Qwiki. »
  • Mabuchi Lab. "Petting Zoo." Qwiki. »
  • Mitzenmacher, M. and E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005.
  • Papadimitriou, C. H. Computational Complexity. Addison-Wesley, 1994.
  • Sipser, M. Introduction to the Theory of Computation. PWS Publishing Company, 1996.
  • Wigderson, A. "P, NP and Mathematics—A Computational Complexity Perspective." In Proceedings of the International Congress of Mathematicians, Madrid 2006 [Sanz-Solé, M., et al. (Eds.)], 2006.

This list is intended as a guide to sources of further information. The inclusion of an item in this list does not necessarily mean that its content was used as the basis for any specific Wolfram|Alpha result.

Requests by researchers for detailed information on the sources for individual Wolfram|Alpha results can be directed here.