Complejidad (desambiguación)

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El término complejidad puede referirse a:

  • Complejidad en sentido amplio, cualidad de lo que está compuesto de diversos elementos; en términos generales, la complejidad caracteriza algo con muchas partes que forman un conjunto intrincado y difícil de comprender.
  • Clases de complejidad P y NP, analiza una pregunta que aún no se ha podido responder por la teoría de la complejidad computacional. Y dicha pregunta puede expresarse así: ¿es P = NP? , lo que significa preguntarse si es posible "verificar" rápidamente soluciones positivas a un problema del tipo SI/NO (donde "rápidamente" significa en tiempo polinómico), es que entonces también se pueden "obtener" las respuestas rápidamente.
  • Sistema complejo, sistema formado por varias partes interconectadas o entrelazadas, cuyos vínculos crean información adicional no visible antes por el observador.

Véase también[editar]