Complejidad Computacional

En los problemas de tipo combinatorio existe siempre un procedimiento elemental para determinar la solución optima buscada: realizar una explosión exhaustiva del conjunto de soluciones (enumeración completa). es decir generar todas las soluciones factibles( o sea, las que cuadran con las restricciones), calcular para cada una el coste asociado y elegir finalmente la que haya dado el mejor resultado. Aunque este método nos lleva si o si al objetivo el tiempo de calculo crece exponencialmente con el numero de ítems del problema.

Ejemplo: consideremos el problema de la mochila (imagínese hacer una excursión a la que solo podemos llevar

tomando algo ayer por la noche, un amigo me dijo: buah!! vi una movida que esta metida en un frasco y vive sola!! ... (exageracion)
que?
si, se llama ecoesfera es una bola de cristal cerrada, y dentro tiene microorganismos que crecen y se hacen camarones, no hay que darles de comer, ni nada dentro tienen todo lo que necesitan para vivir.
y yo por supuesto no me lo crei, pero, me pongo a buscar y resulta que existen!, y realmente es eso una esfera de cristal totalmente cerrada, con un completo mundo en miniatura.
en un sustrato de agua marina filtrada habitan camarones rojos(Caridea, infraorden de crustaceos decapodos), junto con otros microorganismos activos(bacterias) y algas. Debido a esto el sistema es autosuficiente, por lo que no hay que aportar nutrientes, a excepcion de la luz natural, para mantener el ciclo biologico de las algas.
Claro esta esto no puede mantenerse eternamente, el tiempo medio de vida de estos sistemas es de cinco años.

El sistema funciona asi:

Gracias a la falta de distincion entre b y v la mayoria del las personas a las que les pasa esto, enriquecen su vocabulario( lexico), gracias a la duda.
Aquello de como era esto... bueno, pues pongo esto que significa lo mismo y queda mejor, o busco (procuro) en google, y que me corrija, y curiosamente aparece la palabra (vocablo, expresión, término) con un texto añadido con el que tiene relaccion....
y mas...

Aprobecho para denunciar