本文へスキップ

ラースロー・ロバーズ(ラースロー・ロヴァース)とは?

らーすろーろう゛ぁーす

ラースロー・ロヴァースとは、ハンガリー出身の数学者であり、グラフ理論・組み合わせ論の発展に多大な貢献をし、フィールズ賞を受賞した研究者です。

ラースロー・ロヴァース(László Lovász、1948年〜)は、ハンガリー生まれの数学者・計算機科学者で、組み合わせ論・グラフ理論・計算複雑性理論などの分野で世界的に知られる研究者です。ブダペスト生まれで、エトヴェシュ・ロラーンド大学やイェール大学、プリンストン高等研究所などで研究・教育活動を行ってきました。

ロヴァースの最も著名な業績の一つは、1979年に発表した「LLL格子基底簡約アルゴリズム」の基礎となる研究(レーンストラ・レーンストラ・ロヴァース、通称LLLアルゴリズム)への貢献で、これは整数計画法や暗号理論にも深く関わる重要な成果です。また「パーフェクトグラフの定理」(完全グラフ予想の証明)や「ローヴァース・数」と呼ばれる概念など、グラフ理論の基礎的な結果を数多く打ち立てました。

ロヴァースはその功績により、2021年のアーベル賞をラースロー・ロヴァースとして受賞(アーベル賞は数学の国際的な最高賞の一つ)しており、フィールズ賞に次ぐ権威ある賞歴を誇ります。ハンガリー科学アカデミーの総裁も務めるなど、学術行政面でも重要な役割を果たしました。

離散数学・アルゴリズム理論の教科書としても広く参照される著作を持ち、現代数学・情報科学の発展を支えた重要人物です。

使い方・例文

計算機科学や数学の研究で「LLLアルゴリズム」「ロヴァース・数」として引用され、グラフ理論の教科書でも頻出する名前です。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語