comment
| - ليزلي فالينت (بالإنجليزية: Leslie Valiant) ولد في 13 يونيو 1937 عالم حاسوب بريطاني، اشتهر في مجال علم الحاسوب بمساهماته في ، فاز بجائزة تورنغ في عام 2010.
- Leslie Gabriel Valiant (* 28. März 1949 in Budapest, Ungarn) ist ein britischer Informatiker und Turingpreisträger.
- Leslie Gabriel Valiant est un informaticien théorique britannique né le 28 mars 1949 à Budapest.
- Leslie Gabriel Valiant (Budapest, 28 marzo 1949) è un informatico britannico, conosciuto per i suoi contributi nel campo della teoria della complessità computazionale.
- レスリー・ガブリエル・ヴァリアント(Leslie Gabriel Valiant、1949年3月28日 - )は、イギリスの計算機科学者で計算理論の専門家である。 理論計算機科学での業績でよく知られている。計算複雑性理論において様々な貢献をしており、#P完全性の記法を導入して、なぜ数え上げ問題が難しいのかを説明した。また、機械学習の「確率的で近似的に正しい」(PAC、"probably approximately correct")モデルを提唱して機械学習の理論的発展に貢献し、の概念も提唱した。初期にはオートマタ理論を研究し、CYK法を発展させたヴァリアントのアルゴリズムを考案。これは2010年現在も、文脈自由文法を判定する漸近的に最速なアルゴリズムである。計算論的神経科学の分野でも記憶と学習についての研究を行っている。 特に有名な論文として Vijay Vazirani と共同執筆した論文があり、UNIQUE-SAT ∈ P ⇒ NP = RP を証明した()。
- Leslie Gabriel Valiant (Boedapest, 28 maart 1949) is een Brits informaticus. Hij werkt voornamelijk in de complexiteitstheorie, in de computationele leertheorie, en op het gebied van parallelle en gedistribueerde berekeningen. Voor zijn bijdragen in deze gebieden kreeg hij in 2010 de Turing Award.
- Leslie Gabriel Valiant (28 de março de 1949) é um informático britânico.
- Лесли Гэбриел Вэлиант (англ. Leslie Gabriel Valiant; род. 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года. Член Лондонского королевского общества (1991), Национальной академии наук США (2001).
- 莱斯利·瓦利安特(英語:Leslie Gabriel Valiant,1949年3月28日-),英国/美国计算机科学家。2010年图灵奖得主。
- Leslie Gabriel Valiant (nacido el 28 de marzo de 1949) es un informático teórico británico. Educado en el King's College, Cambridge, Imperial College London y la Universidad de Warwick donde recibió su Ph.D. en ciencias de computación en 1974. Comenzó dictando clases en la Universidad de Harvard en 1982 y actualmente es un T. Jefferson Coolidge Professor de Ciencias de Computación y Matemáticas Aplicadas en el . Antes de 1982 enseñó además en la Universidad Carnegie Mellon, en la Universidad de Leeds, y en la Universidad de Edimburgo. En 2010 Valiant recibe el Premio Turing.
- Леслі Габрієл Велієнт (англ. Leslie Gabriel Valiant; нар. 28 березня 1946) — британський вчений-теоретик у галузі інформатики, лауреат премії Тюрінга.
- Leslie Gabriel Valiant, nascut el 28 de març de 1949, és un informàtic teòric britànic.
- Leslie Gabriel Valiant FRS (born 28 March 1949) is a British American computer scientist and computational theorist. He was born to a chemical engineer father and a translator mother. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University. Valiant was awarded the Turing Award in 2010, having been described by the A.C.M. as a heroic figure in theoretical computer science and a role model for his courage and creativity in addressing some of the deepest unsolved problems in science; in particular for his "striking combination of depth and breadth".
- Leslie Gabriel Valiant (ur. 28 marca 1949) – brytyjski informatyk i teoretyk obliczeń.
|