Nascita |
26 agosto 1920 Brooklyn |
---|---|
Morte |
19 marzo 1984(a 63 anni) Los Angeles |
Nazionalità | Americano |
Formazione |
Princeton University University of Wisconsin al Madison Brooklyn College |
Attività | Matematico , professore universitario , informatico |
Lavorato per | Università della California del Sud |
---|---|
Campo | Matematica |
Membro di |
American Academy of Arts and Sciences Accademia nazionale di ingegneria degli Stati Uniti (1977) Accademia americana delle scienze (1983) |
Supervisore | Solomon Lefschetz |
Premi |
Programmazione dinamica , equazione di Bellman ( d ) , rovina di dimensione |
Richard Ernest Bellman (nato il29 agosto 1920a Brooklyn e morì19 marzo 1984a Los Angeles ) è un matematico americano . Ha studiato matematica applicata. Famoso per vari contributi in diversi campi della matematica, è soprattutto l'inventore della programmazione dinamica , che a suo tempo risolveva inaspettatamente l'ottimizzazione delle somme di funzioni monotone crescenti sotto vincoli.
Bellman ha studiato matematica all'Università di Brooklyn e all'Università del Wisconsin . Ha poi lavorato per un gruppo di studio di fisica teorica presso il Los Alamos National Laboratory e ha preparato la sua tesi di dottorato alla Princeton University nel 1946 sotto la supervisione di Solomon Lefschetz .
Ha insegnato alla University of Southern California ed è stato membro dell'American Academy of Arts and Sciences (1975) e dell'American National Academy of Engineering (1977). È stato insignito della IEEE Medal of Honor nel 1979 "in riconoscimento dei suoi contributi alla teoria delle decisioni e alla teoria del controllo ottimale , in particolare attraverso la creazione e le applicazioni della programmazione dinamica". Ha ricevuto il John-von-Neumann Theory Prize nel 1976.
L' algoritmo di Ford-Bellman consente di determinare i percorsi più brevi da un vertice in qualsiasi grafo orientato ponderato (l' algoritmo di Dijkstra più veloce impone pesi positivi).
Il suo libro Programmazione dinamica risale al 1963 . Già coronato dal suo successo, Bellman raggomitola un'ossessione degli statistici del suo tempo per estimatori imparziali e la illustra anche scherzosamente con una poesia: Hiawatha (un giovane nativo americano che mette tutte le sue frecce al centro del bersaglio e compresi i suoi compagni - a chi manca - ridono perché usa uno stimatore con bias ).
Evocando l'esplosione combinatoria del costo della risoluzione di un problema quando ci si concede un'incognita aggiuntiva (cioè un ulteriore grado di libertà , o, da un certo punto di vista, una dimensione di spazio aggiuntiva), Bellman ha lanciato il termine "maledizione della dimensione" ( Maledizione della dimensionalità ).
È morto per un attacco di cuore 19 marzo 1984.