Doğum |
26 Ağustos 1920 Brooklyn |
---|---|
Ölüm |
19 Mart 1984(63'te) Los Angeles |
Milliyet | Amerikan |
Eğitim |
Princeton Üniversitesi Wisconsin Üniversitesi, Madison Brooklyn College |
Aktiviteler | Matematikçi , üniversite profesörü , bilgisayar bilimcisi |
İçin çalıştı | Güney Kaliforniya Üniversitesi |
---|---|
Alan | Matematik |
Üyesi |
Amerikan Sanat ve Bilim Akademisi Amerika Birleşik Devletleri Ulusal Mühendislik Akademisi (1977) Amerikan Bilimler Akademisi (1983) |
Süpervizör | Solomon Lefschetz |
Ödüller |
Dinamik programlama , Bellman denklemi ( d ) , boyut felaketi |
Richard Ernest Bellman (doğdu29 Ağustos 1920içinde Brooklyn ve öldü19 Mart 1984içinde Los Angeles ) bir olduğunu Amerikalı matematikçi . Uygulamalı matematik okudu. Matematiğin çeşitli alanlarındaki çeşitli katkılarıyla ünlü, özellikle dinamik programlamanın mucidi, zamanında kısıtlar altında artan monoton fonksiyonların toplamlarının optimizasyonunu beklenmedik bir şekilde çözdü.
Tellal matematik okudu Brooklyn Üniversitesi ve Wisconsin Üniversitesi . Daha sonra Los Alamos Ulusal Laboratuvarı'nda teorik fizik çalışma grubunda çalıştı ve doktora tezini 1946'da Princeton Üniversitesi'nde Solomon Lefschetz'in gözetiminde hazırladı .
Güney Kaliforniya Üniversitesi'nde öğretmenlik yaptı ve Amerikan Sanat ve Bilim Akademisi (1975) ve Amerikan Ulusal Mühendislik Akademisi (1977) üyesiydi . 1979'da " özellikle dinamik programlamanın yaratılması ve uygulanması yoluyla karar teorisine ve optimal kontrol teorisine yaptığı katkılardan dolayı" IEEE Onur Madalyası ile ödüllendirildi . O alınan John-von-Neumann Teori Ödülü 1976 yılında.
Ford-Bellman algoritması mümkün bir tepe arasında en kısa yolu belirlemek için yapar bir ağırlıklı yönlendirilmiş grafik ( hızlı Dijkstra algoritması pozitif ağırlıkları getirir).
Dinamik programlama kitabı 1963'ten kalmadır . Zaten başarısıyla taçlandırılmış olan Bellman, tarafsız tahminciler için zamanının istatistikçilerinin saplantısını kıvırıyor ve hatta bunu bir şiirle şakacı bir şekilde açıklıyor: Hiawatha (tüm oklarını hedefin merkezine yerleştiren ve yoldaşları da dahil olmak üzere genç bir Kızılderili -) kim özlüyor - gülün çünkü önyargılı bir tahminciyi kullanıyor ).
Biri kendine ek bir bilinmeyen (yani ek bir özgürlük derecesi veya belirli bir bakış açısına göre ek bir alan boyutu) verdiğinde bir problem çözmenin maliyetinin kombinasyonel patlamasını çağrıştıran Bellman, "boyut laneti" terimini başlattı. ( Boyutluluk laneti ).
Üzerinde kalp krizinden öldü 19 Mart 1984.