Q: "dynamical" programming

Catherine LETONDAL letondal at pasteur.fr
Mon May 22 03:29:44 EST 1995


In article <steipe-1805951455190001 at inherit.lmb.uni-muenchen.de>, steipe at lmb.uni-muenchen.de (Boris Steipe) writes:
>Something of a historical question:
>
>Why is the dynamical programming algorithm called "dynamical" ?
>Is this opposed to some concept of "static" programming and if yes
how ?
>Who coined the term ?
>When was it first used ?

Dynamic programming in based on the principle of optimality which is
that each sub-solution to an optimal solution (of an optimisation
problem) is itself optimal.

It's called "dynamic" because the method was first used in dynamic
systems (evolving with time).

The theory was developped by R. Bellman (1957), but was implicit in
the work of Fermat (principles of optic).

>
>Thanks for your wisdom,
>
>-- 
>Boris <steipe at lmb.uni-muenchen.de>

-- 
   --
  /
 /   _   /_ /_  _  _    _   _                    Catherine LETONDAL
(__ (_( (_ / / (- /  / / ) (-                    letondal at pasteur.fr

 Tel: +33 (1) 40 61 31 91  Institut Pasteur Service d'Informatique Scientifique
 Fax: +33 (1) 40 61 30 80  28 rue du Docteur Roux
                           75724 Paris CEDEX 15 - FRANCE




More information about the Bio-soft mailing list