レスリー＝ヴァリアントの情報 （LeslieGabrielValiant）
芸能人・有名人Wiki検索（誕生日、出身地）

レスリー＝ヴァリアントのプロフィール Wikipedia（ウィキペディア）

レスリー・ガブリエル・ヴァリアント（Leslie Gabriel Valiant、1949年3月28日 - ）は、イギリスの計算機科学者で計算理論の専門家である。

理論計算機科学での業績でよく知られている。計算複雑性理論において様々な貢献をしており、#P完全性の記法を導入して、なぜ数え上げ問題が難しいのかを説明した。また、機械学習の「確率的で近似的に正しい」（PAC、"probably approximately correct"）モデルを提唱して機械学習の理論的発展に貢献し、ホログラフィックアルゴリズム（英語版）の概念も提唱した。初期にはオートマタ理論を研究し、CYK法を発展させたヴァリアントのアルゴリズムを考案。これは2010年現在も、文脈自由文法を判定する漸近的に最速なアルゴリズムである。計算論的神経科学の分野でも記憶と学習についての研究を行っている。

特に有名な論文として Vijay Vazirani と共同執筆した論文があり、UNIQUE-SAT ∈ P ⇒ NP = RP を証明した（ヴァリアント-ヴァジラーニの定理（英語版））。

ケンブリッジ大学キングス・カレッジ、インペリアル・カレッジ・ロンドンで学び、1974年にウォーリック大学で計算機科学の博士号を得た。1982年からハーバード大学で教職につき、2012年現在は同大学工学および応用科学部にて計算機科学と応用数学の教授を務めている。1982年以前には、カーネギーメロン大学、リーズ大学、エディンバラ大学で教えていた。

1986年 - ネヴァンリンナ賞

1997年 - クヌース賞

2008年 - EATCS Award

2010年 - チューリング賞

王立協会（1991年）、アメリカ人工知能学会のフェローであり、米国科学アカデミー会員である。

^ Hoffmann, L. (2011). “Q&A: Leslie Valiant discusses machine learning, parallel computing, and computational neuroscience”. Communications of the ACM 54 (6): 128. doi:10.1145/1953122.1953152. 

^ Valiant, L.; Vazirani, V. (1986). “NP is as easy as detecting unique solutions”. Theoretical Computer Science 47: 85–93. doi:10.1016/0304-3975(86)90135-0. http://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/NP_is_as.pdf. 

^ David Peleg The EATCS Award 2008 - Laudatio for Professor Leslie Valiant European Association of Theoretical Computer Science.

^ Josh Fishman "‘Probably Approximately Correct’ Inventor, From Harvard U., Wins Turing Award" Chronicle of Higher Education March 9, 2011.

^ ACM Turing Award Goes to Innovator in Machine Learning ACM Computing News

レスリー・ヴァリアント - Mathematics Genealogy Project

DBLP:Leslie G. Valiant publications in DBLP

表

話

編

歴

アラン・パリス (1966)

モーリス・ウィルクス (1967)

リチャード・ハミング (1968)

マービン・ミンスキー (1969)

ジェームズ・H・ウィルキンソン (1970)

ジョン・マッカーシー (1971)

エドガー・ダイクストラ (1972)

チャールズ・バックマン (1973)

ドナルド・クヌース (1974)

アレン・ニューウェル / ハーバート・サイモン (1975)

マイケル・ラビン / デイナ・スコット (1976)

ジョン・バッカス (1977)

ロバート・フロイド (1978)

ケネス・アイバーソン (1979)

アントニー・ホーア (1980)

エドガー・F・コッド (1981)

スティーブン・クック (1982)

ケン・トンプソン / デニス・リッチー (1983)

ニクラウス・ヴィルト (1984)

リチャード・カープ (1985)

ジョン・ホップクロフト / ロバート・タージャン (1986)

ジョン・コック (1987)

アイバン・サザランド (1988)

ウィリアム・カハン (1989)

フェルナンド・J・コルバト (1990)

ロビン・ミルナー (1991)

バトラー・ランプソン (1992)

ユリス・ハルトマニス / リチャード・スターンズ (1993)

エドワード・ファイゲンバウム / ラジ・レディ (1994)

マヌエル・ブラム (1995)

アミール・プヌーリ (1996)

ダグラス・エンゲルバート (1997)

ジム・グレイ (1998)

フレデリック・ブルックス (1999)

アンドリュー・チーチー・ヤオ (2000)

オーレ＝ヨハン・ダール / クリステン・ニゴール (2001)

ロナルド・リベスト / アディ・シャミア / レオナルド・エーデルマン (2002)

アラン・ケイ (2003)

ヴィントン・サーフ / ロバート・カーン (2004)

ピーター・ナウア (2005)

フランシス・E・アレン (2006)

エドムンド・クラーク / アレン・エマーソン / ジョセフ・シファキス (2007)

バーバラ・リスコフ (2008)

チャック・サッカー (2009)

レスリー・ヴァリアント (2010)

ジューディア・パール (2011)

シャフィ・ゴールドワッサー / シルビオ・ミカリ (2012)

レスリー・ランポート (2013)

マイケル・ストーンブレーカー (2014)

マーティン・ヘルマン / ホイットフィールド・ディフィー (2015)

ティム・バーナーズ＝リー (2016)

ジョン・ヘネシー / デイビッド・パターソン (2017)

ヨシュア・ベンジオ / ジェフリー・ヒントン / ヤン・ルカン (2018)

エドウィン・キャットマル / パット・ハンラハン (2019)

アルフレッド・エイホ / ジェフリー・ウルマン (2020)

ジャック・ドンガラ (2021)

ロバート・メトカーフ (2022)

アヴィ・ヴィグダーソン (2023)

コンピュータ

カテゴリ

表

話

編

歴

アンドリュー・チーチー・ヤオ (1996)

レスリー・ヴァリアント (1997)

ラースロー・ロヴァース (1999)

ジェフリー・ウルマン (2000)

クリストス・パパディミトリウ (2002)

en:Miklós Ajtai (2003)

en:Mihalis Yannakakis (2005)

ナンシー・リンチ (2007)

フォルカー・シュトラッセン (2008)

en:David S. Johnson (2010)

en:Ravindran Kannan (2011)

en:Leonid Levin (2012)

Gary Miller (2013)

en:Richard J. Lipton (2014)

en:László Babai (2015)

en:Noam Nisan (2016)

en:Oded Goldreich (2017)

en:Johan Håstad (2018)

en:Avi Wigderson (2019)

en:Cynthia Dwork (2020)

ISNI

VIAF

WorldCat

ノルウェー

フランス

BnF data

カタルーニャ

ドイツ

イスラエル

アメリカ

日本

チェコ

韓国

オランダ

ポーランド

計算機協会

CiNii Books

CiNii Research

DBLP

Google Scholar

MathSciNet

Mathematics Genealogy Project

Scopus

zbMATH

IdRef

イギリスの計算機科学者

理論計算機科学者

オライリー・オープン・ソース賞の受賞者

ネヴァンリンナ賞の受賞者

クヌース賞の受賞者

チューリング賞受賞者

ハーバード大学の教員

米国科学アカデミー会員

王立協会フェロー

ACMフェロー

ヨーロッパ・アカデミー会員

アメリカ科学振興協会フェロー

アメリカ人工知能学会フェロー

アメリカ芸術科学アカデミー会員

マサチューセッツ州ミドルセックス郡出身の人物

ウォーリック大学出身の人物

ケンブリッジ大学キングス・カレッジ出身の人物

インペリアル・カレッジ・ロンドン出身の人物

1949年生

存命人物

ISNI識別子が指定されている記事

VIAF識別子が指定されている記事

WorldCat Entities識別子が指定されている記事

BIBSYS識別子が指定されている記事

BNF識別子が指定されている記事

BNFdata識別子が指定されている記事

CANTICN識別子が指定されている記事

GND識別子が指定されている記事

J9U識別子が指定されている記事

LCCN識別子が指定されている記事

NDL識別子が指定されている記事

NKC識別子が指定されている記事

NLK識別子が指定されている記事

NTA識別子が指定されている記事

PLWABN識別子が指定されている記事

ACM-DL識別子が指定されている記事

CINII識別子が指定されている記事

CRID識別子が指定されている記事

DBLP識別子が指定されている記事

Google Scholar識別子が指定されている記事

MATHSN識別子が指定されている記事

MGP識別子が指定されている記事

Scopus識別子が指定されている記事

ZBMATH識別子が指定されている記事

SUDOC識別子が指定されている記事