| dbo:abstract
|
- ليزلي فالينت (بالإنجليزية: 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 (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. Valiant es reconocido mundialmente por su trabajo en ciencias de la computación. Entre sus principales contribuciones a la complejidad computacional, se encuentra su introducción de la notación de Numeral-P-completo para explicar por qué los problemas de enumeración son intratables. También introdujo el modelo de machine learning , que ayudó al desarrollo de esta teoría, y el concepto de . Leslie Valiant también trabaja en neurociencia computacional, particularmente en la comprensión de la memoria y el aprendizaje. Recibió el Premio Nevanlinna en 1986, el Premio Knuth en 1997, y el premio otorgado por la EATCS en 2008. Es miembro de la Royal Society de Londres, de la American Association for Artificial Intelligence, y de la Academia Nacional de Ciencias de Estados Unidos. Uno de sus artículos más significativos, escrito junto con , demuestra que si UNIQUE-SAT ∈ P, entonces se cumple que NP = . Valiant recibió el Premio Turing de la ACM "por sus transformadoras contribuciones a la teoría de la computación, incluyendo la teoría del aprendizaje probable, aproximadamente correcto, la complejidad de la enumeración y de la computación algebraica, y teorías de la computación paralela y distribuida." (es)
- 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)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12795 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
|
- Imperial College London (en)
- University of Cambridge (en)
- University of Warwick (en)
- (en)
|
| dbp:awards
|
- (en)
- AAAI Fellow (en)
- Member of the National Academy of Sciences (en)
- Turing Award (en)
- Nevanlinna Prize (en)
- EATCS Award (en)
- Knuth Prize (en)
|
| dbp:birthDate
| |
| dbp:birthName
|
- Leslie Gabriel Valiant (en)
|
| dbp:birthPlace
| |
| dbp:caption
| |
| dbp:cc
| |
| dbp:doctoralAdvisor
| |
| dbp:doctoralStudents
|
- (en)
- Michael Kearns (en)
- Dan Roth (en)
- Mark Jerrum (en)
|
| dbp:fields
| |
| dbp:knownFor
|
- (en)
- Counting problem (en)
- Probably approximately correct learning (en)
- Valiant–Vazirani theorem (en)
|
| dbp:name
| |
| dbp:nationality
| |
| dbp:thesisTitle
|
- Decision Procedures for Families of Deterministic Pushdown Automata (en)
|
| dbp:thesisUrl
| |
| dbp:thesisYear
| |
| dbp:url
| |
| dbp:website
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:workplaces
|
- Harvard University (en)
- University of Edinburgh (en)
- (en)
|
| dct:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| 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)
|
| 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)
|
| owl:differentFrom
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:homepage
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:doctoralAdvisor
of | |
| is dbo:doctoralStudent
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:doctoralAdvisor
of | |
| is dbp:doctoralStudents
of | |
| is foaf:primaryTopic
of | |
.jpg?width=300)
.jpg){kind=link}