Principio de Optimalidad

Muy en la línea de "cómo decir de forma rebuscada algo más simple que  el mecanismo de un botijo" (¿recordais la Ley de Rendimientos Decrecientes?), acabo de encontrar esta definición del principio de optimalidad de la Programación Dinámica:

Un problema de optimización cuya solución se puede expresar mediante una secuencia de decisiones cumple el principio de optimalidad si, dada una secuencia que corresponde a la solución óptima, se cumple que cualquier subsecuencia de esa solución corresponde a la solución óptima del subproblema asociado.

Está clarisimo, ¿verdad? Seis veces me lo he tenido que leer :P

(Por cierto, la forma "clara" de decir eso mismo en  castellano es "Si el camino de A a C es óptimo y contiene el subcamino de B a C, este también es óptimo)

3 comentarios

[Samuel - 17 de diciembre de 2008 - 16:49]

Pues a mí me ha sonado bonito, como cuando el poeta dice "Vuela niño en la doble luna del pecho" en vez de "mama de la teta".

[Debiarko - 13 de diciembre de 2008 - 10:39]

Tu aclaración ha sonado con acento francés en mi cabeza.

[Chú - 13 de diciembre de 2008 - 09:51]

odio cuando las teorías, hipótesis etc etc podrían decirse claramente en lugar de con tanto rollo por seguir un protocolo.