• Miércoles 6 de Noviembre de 2024, 00:39

Autor Tema:  Teoría de la Complejidad  (Leído 2065 veces)

De Profundiis

  • Miembro activo
  • **
  • Mensajes: 89
    • Ver Perfil
Teoría de la Complejidad
« en: Domingo 1 de Diciembre de 2002, 22:46 »
0
Hola,
quisiera abrir este tema para comentar y aprender sobre la teoría de la complejidad en los problemas computacionales. Sé que por ahí andan algunos matemáticos (Murciego, por ejemplo:P) que podrían aportar mucha calidad al tema.
Bueno, pues solo queda hablar.

Me gustaría que alguien me aclarase la diferencia entre problemas de la familia NP y NP-completa, puesto que pensaba que eran la misma.

Además, este tema puede dar pie a que se creen nuevos Retos en esa parte del foro de la que Tenesor es el moderador. Todo tiene ir acompañado, ¿no? La práctica siempre debe ir cogida de la mano de la teoría, no sé, al menos eso creo. Bueno, espero que os animéis.

Un saludo.