「ロバース, ラスロー」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【ろばーす, らすろー (Lov\'asz, L\'aszl\'o)】''' ロバースは, 情報科学における離散数学と組合せ論の重要性を指摘し, この分野の基...') |
|||
| 1行目: | 1行目: | ||
| − | '''【ろばーす, らすろー (Lov | + | '''【ろばーす, らすろー (Lovász, László)】''' |
ロバースは, 情報科学における離散数学と組合せ論の重要性を指摘し, この分野の基盤を確立した. 特に, 格子空間の短ベクトルの研究, 楕円体法に基づく組合せ最適化問題の多項式時間アルゴリズムは有名である. また, 著書Geometric Algorithms and Combinatorial Optimizationは研究者から絶大な支持を受け情報科学の新分野の開拓に貢献した. ポリア賞(1979), ファルカーソン賞(1982), クヌース賞(1999)を受賞している(1948- ). | ロバースは, 情報科学における離散数学と組合せ論の重要性を指摘し, この分野の基盤を確立した. 特に, 格子空間の短ベクトルの研究, 楕円体法に基づく組合せ最適化問題の多項式時間アルゴリズムは有名である. また, 著書Geometric Algorithms and Combinatorial Optimizationは研究者から絶大な支持を受け情報科学の新分野の開拓に貢献した. ポリア賞(1979), ファルカーソン賞(1982), クヌース賞(1999)を受賞している(1948- ). | ||
2007年7月16日 (月) 16:30時点における版
【ろばーす, らすろー (Lovász, László)】
ロバースは, 情報科学における離散数学と組合せ論の重要性を指摘し, この分野の基盤を確立した. 特に, 格子空間の短ベクトルの研究, 楕円体法に基づく組合せ最適化問題の多項式時間アルゴリズムは有名である. また, 著書Geometric Algorithms and Combinatorial Optimizationは研究者から絶大な支持を受け情報科学の新分野の開拓に貢献した. ポリア賞(1979), ファルカーソン賞(1982), クヌース賞(1999)を受賞している(1948- ).