Blog JuegosOcio.com

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

Con el paso del tiempo el estado de un alma puede deteriorarse, puede parecer poco lustrosa y apagada. Pero para solucionar esta situacion ha llegado "CleanSouls" un aparato especialmente diseñado para todas aquella personas que despues de un largo dia de trabajo se encuentran cansados y les cuesta mantener el ritmo. En esos momentos, necesitamos un plus de energia para sequir con nuestra vida diaria. por eso CleanSouls es una solucion eficaz.

La pregunta surgió un sábado, empezó como un simple comentario a cerca de una expresión:

-estuve por la tarde partiendo leña.

-partir? será cortar, no?

y a partir de aquí (nunca mejor dicho) empieza la discusión.

Según la RAE(Real academia de la lengua):

partir: (Del lat. partīre).

1. tr. Dividir algo en dos o más partes.

2. tr. hender (‖ rajar). Partir la cabeza.

cortar: (Del lat. curtāre).

1. tr. Dividir algo o separar sus partes con algún instrumento cortante.

2. tr. Hender un fluido. Una flecha corta el aire, un buque, el agua.

Claramente el diccionario no nos saca de dudas, tendremos que recurrir al típico: ¿tu que crees?...