Richard Bellman

Från Wikipedia
Hoppa till: navigering, sök
Richard Bellman
Född 26 augusti 1920
New York, USA
Död 19 mars 1984
Bosatt i USA
Nationalitet Amerikan
Forskningsområde Matematik, reglerteknik
Institutioner University of Southern California
Alma mater Princeton University
University of Wisconsin-Madison
Brooklyn College
Rådgivare Solomon Lefschetz
Nämnvärda priser IEEE Medal of Honor

Richard Ernest Bellman, född 26 augusti 1920, död 19 mars 1984, var en amerikansk matematiker, känd för uppfinnandet av dynamisk programmering 1953, men även för andra bidrag till matematiken.

Bellman fick 1979 IEEE Medal of Honor "For contributions to decision processes and control system theory, particularly the creation and application of dynamic programming".

Kända resultat[redigera | redigera wikitext]

Bland Bellmans mest kända resultat kan nämnas Bellmanekvationer, som är ett nödvändigt krav för optimalitet förknippad med dynamisk programmering.

Bellman har även gett namn åt Bellman-Ford-algoritmen, som är en algoritm för att hitta den kortaste vägen i en viktad graf. Dijkstras algoritm gör samma sak med lägre tidskomplexitet, men har kravet att vikterna är positiva, något som Bellman-Ford-algoritmen inte kräver.