About: Leslie Valiant     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFellowsOfTheRoyalSociety, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLeslie_Valiant

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".

AttributesValues
rdf:type
rdfs:label
  • ليزلي فالينت (ar)
  • Leslie Valiant (ca)
  • Leslie Valiant (de)
  • Leslie Valiant (eo)
  • Leslie Valiant (es)
  • Leslie Valiant (fr)
  • Leslie Valiant (it)
  • Leslie Valiant (en)
  • レスリー・ヴァリアント (ja)
  • Leslie Valiant (pl)
  • Leslie Valiant (nl)
  • Leslie Valiant (pt)
  • Вэлиант, Лесли (ru)
  • 莱斯利·瓦利安特 (zh)
  • Леслі Велієнт (uk)
rdfs:comment
  • ليزلي فالينت (بالإنجليزية: Leslie Valiant)‏ ولد في 13 يونيو 1937 عالم حاسوب بريطاني، اشتهر في مجال علم الحاسوب بمساهماته في ، فاز بجائزة تورنغ في عام 2010. (ar)
  • Leslie Gabriel Valiant, nascut el 28 de març de 1949, és un informàtic teòric britànic. (ca)
  • Leslie Gabriel Valiant (* 28. März 1949 in Budapest, Ungarn) ist ein britischer Informatiker und Turingpreisträger. (de)
  • 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". (en)
  • Leslie Gabriel Valiant est un informaticien théorique britannique né le 28 mars 1949 à Budapest. (fr)
  • Leslie Gabriel Valiant (Budapest, 28 marzo 1949) è un informatico britannico, conosciuto per i suoi contributi nel campo della teoria della complessità computazionale. (it)
  • レスリー・ガブリエル・ヴァリアント(Leslie Gabriel Valiant、1949年3月28日 - )は、イギリスの計算機科学者で計算理論の専門家である。 理論計算機科学での業績でよく知られている。計算複雑性理論において様々な貢献をしており、#P完全性の記法を導入して、なぜ数え上げ問題が難しいのかを説明した。また、機械学習の「確率的で近似的に正しい」(PAC、"probably approximately correct")モデルを提唱して機械学習の理論的発展に貢献し、の概念も提唱した。初期にはオートマタ理論を研究し、CYK法を発展させたヴァリアントのアルゴリズムを考案。これは2010年現在も、文脈自由文法を判定する漸近的に最速なアルゴリズムである。計算論的神経科学の分野でも記憶と学習についての研究を行っている。 特に有名な論文として Vijay Vazirani と共同執筆した論文があり、UNIQUE-SAT ∈ P ⇒ NP = RP を証明した()。 (ja)
  • 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. (nl)
  • Leslie Gabriel Valiant (ur. 28 marca 1949) – brytyjski informatyk i teoretyk obliczeń. (pl)
  • Leslie Gabriel Valiant (28 de março de 1949) é um informático britânico. (pt)
  • 莱斯利·瓦利安特(英語:Leslie Gabriel Valiant,1949年3月28日-),英国/美国计算机科学家。2010年图灵奖得主。 (zh)
  • Лесли Гэбриел Вэлиант (англ. Leslie Gabriel Valiant; род. 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года. Член Лондонского королевского общества (1991), Национальной академии наук США (2001). (ru)
  • Леслі Габрієл Велієнт (англ. Leslie Gabriel Valiant; нар. 28 березня 1946) — британський вчений-теоретик у галузі інформатики, лауреат премії Тюрінга. (uk)
  • 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. (es)
differentFrom
foaf:homepage
name
  • Leslie Valiant (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Leslie_Valiant_(34913684313).jpg
birth place
dcterms:subject
Wikipage page ID
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 51 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software