Programación dinámica
Dynamic programming
- Fecha
- 1952 · fiabilidad alta
- Lugar
- RAND Corporation, Santa Mónica, California, Estados Unidos
- Autoría
- Richard E. Bellman
- Ámbito
- Saber y símbolos
Qué es
Trabajando en RAND, Bellman ideó un método para resolver problemas de decisión secuencial descomponiéndolos en subproblemas más simples resueltos hacia atrás, formalizado en la llamada ecuación de Bellman. Se convirtió en paradigma algorítmico central, con aplicaciones que van del algoritmo de caminos mínimos de Dijkstra a la bioinformática.
A qué dio paso
- Algoritmo de caminos mínimos de Dijkstra
- Alineamiento de secuencias en bioinformática
- Reconocimiento formal como área de la ingeniería de sistemas por el IEEE