This HTML5 document contains 267 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
n19http://bn.dbpedia.org/resource/
n34http://azb.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbrhttp://dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n37http://viaf.org/viaf/
schemahttp://schema.org/
n31http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://d-nb.info/gnd/
dbphttp://dbpedia.org/property/
dbpedia-eohttp://eo.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
n5http://wrap.warwick.ac.uk/34701/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
n38http://data.bibliotheken.nl/id/thes/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n41https://global.dbpedia.org/id/
yago-reshttp://yago-knowledge.org/resource/
n25https://dblp.org/pid/v/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
n12https://people.seas.harvard.edu/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n10http://arz.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n18https://royalsociety.org/people/leslie-valiant-12451/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Leslie_Valiant
rdf:type
yago:WikicatAlumniOfImperialCollegeLondon yago:CausalAgent100007347 yago:WikicatFellowsOfTheRoyalSociety yago:Person100007846 yago:Whole100003553 yago:Scientist110560637 dbo:Scientist yago:WikicatComputerScientists yago:Recipient109627906 yago:WikicatAcademicsOfTheUniversityOfEdinburgh yago:WikicatGuggenheimFellows yago:Laureate110249011 yago:WikicatTuringAwardLaureates yago:Object100002684 yago:Intellectual109621545 owl:Thing yago:WikicatKnuthPrizeLaureates yago:Acquirer109764201 yago:ComputerScientist109951070 yago:Academician109759069 yago:ComputerUser109951274 yago:Alumnus109786338 yago:Associate109816771 yago:Colleague109935990 yago:Organism100004475 yago:Peer109626238 yago:Theorist110706812 yago:WikicatTheoreticalComputerScientists yago:Educator110045713 yago:WikicatLivingPeople yago:PhysicalEntity100001930 yago:Professional110480253 yago:Honoree110183757 yago:LivingThing100004258 yago:YagoLegalActor yago:YagoLegalActorGeo yago:WikicatFellowsOfTheAssociationForTheAdvancementOfArtificialIntelligence yago:WikicatBritishComputerScientists yago:WikicatNevanlinnaPrizeLaureates yago:WikicatFellowsOfTheAmericanAssociationForTheAdvancementOfScience yago:Adult109605289 dbo:Person yago:WikicatBritishPeople yago:WikicatPeopleFromBelmont,Massachusetts yago:WikicatAlumniOfTheUniversityOfWarwick yago:Scholar110557854 yago:WikicatBritishInformationTheorists
rdfs:label
莱斯利·瓦利安特 ليزلي فالينت Вэлиант, Лесли Leslie Valiant Leslie Valiant Leslie Valiant Leslie Valiant Leslie Valiant Leslie Valiant レスリー・ヴァリアント Leslie Valiant Leslie Valiant Леслі Велієнт Leslie Valiant Leslie Valiant
rdfs:comment
Leslie Gabriel Valiant (ur. 28 marca 1949) – brytyjski informatyk i teoretyk obliczeń. Leslie Gabriel Valiant (28 de março de 1949) é um informático britânico. 莱斯利·瓦利安特（英語：Leslie Gabriel Valiant，1949年3月28日－），英国/美国计算机科学家。2010年图灵奖得主。 レスリー・ガブリエル・ヴァリアント（Leslie Gabriel Valiant、1949年3月28日 - ）は、イギリスの計算機科学者で計算理論の専門家である。 理論計算機科学での業績でよく知られている。計算複雑性理論において様々な貢献をしており、#P完全性の記法を導入して、なぜ数え上げ問題が難しいのかを説明した。また、機械学習の「確率的で近似的に正しい」（PAC、"probably approximately correct"）モデルを提唱して機械学習の理論的発展に貢献し、の概念も提唱した。初期にはオートマタ理論を研究し、CYK法を発展させたヴァリアントのアルゴリズムを考案。これは2010年現在も、文脈自由文法を判定する漸近的に最速なアルゴリズムである。計算論的神経科学の分野でも記憶と学習についての研究を行っている。 特に有名な論文として Vijay Vazirani と共同執筆した論文があり、UNIQUE-SAT ∈ P ⇒ NP = RP を証明した（）。 Leslie Gabriel Valiant (* 28. März 1949 in Budapest, Ungarn) ist ein britischer Informatiker und Turingpreisträger. 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 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; род. 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года. Член Лондонского королевского общества (1991), Национальной академии наук США (2001). Leslie Gabriel Valiant, nascut el 28 de març de 1949, és un informàtic teòric britànic. 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 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 Valiant)‏ ولد في 13 يونيو 1937 عالم حاسوب بريطاني، اشتهر في مجال علم الحاسوب بمساهماته في ، فاز بجائزة تورنغ في عام 2010. Леслі Габрієл Велієнт (англ. Leslie Gabriel Valiant; нар. 28 березня 1946) — британський вчений-теоретик у галузі інформатики, лауреат премії Тюрінга.
owl:differentFrom
dbr:Valiant_(disambiguation)
foaf:homepage
n12:~valiant
dbp:name
Leslie Valiant
foaf:depiction
n31:Leslie_Valiant_(34913684313).jpg
dbp:birthPlace
dbr:Budapest dbr:Hungarian_Republic_(1946–49)
dcterms:subject
dbc:Fellows_of_the_Royal_Society dbc:Living_people dbc:Members_of_the_United_States_National_Academy_of_Sciences dbc:British_computer_scientists dbc:Theoretical_computer_scientists dbc:John_A._Paulson_School_of_Engineering_and_Applied_Sciences_faculty dbc:Academics_of_the_University_of_Edinburgh dbc:Alumni_of_the_Department_of_Computing,_Imperial_College_London dbc:1949_births dbc:Nevanlinna_Prize_laureates dbc:Alumni_of_the_University_of_Warwick dbc:Turing_Award_laureates dbc:People_from_Belmont,_Massachusetts dbc:Fellows_of_the_Association_for_the_Advancement_of_Artificial_Intelligence dbc:Knuth_Prize_laureates dbc:Fellows_of_the_American_Association_for_the_Advancement_of_Science dbc:People_from_Budapest
dbo:wikiPageID
3006751
dbo:wikiPageRevisionID
1120711871
dbo:wikiPageWikiLink
dbc:Fellows_of_the_Royal_Society dbc:Living_people dbr:Mike_Paterson dbr:Bulk_synchronous_parallel dbr:Knuth_Prize dbr:Carnegie_Mellon_University dbr:Hungarian_Republic_(1946–49) dbr:University_of_Cambridge dbr:Royal_Society dbc:Members_of_the_United_States_National_Academy_of_Sciences dbr:Dan_Roth dbr:University_of_Warwick dbr:Valiant–Vazirani_theorem dbr:Nevanlinna_Prize dbc:Theoretical_computer_scientists dbc:British_computer_scientists dbr:EATCS_Award dbc:John_A._Paulson_School_of_Engineering_and_Applied_Sciences_faculty dbr:Computational_theorist dbr:AAAI_Fellow dbc:Academics_of_the_University_of_Edinburgh dbr:King's_College,_Cambridge dbr:Association_for_Computing_Machinery dbc:1949_births dbc:Nevanlinna_Prize_laureates dbr:Harvard_School_of_Engineering_and_Applied_Sciences dbr:Mark_Jerrum dbc:Alumni_of_the_Department_of_Computing,_Imperial_College_London dbr:Michael_Kearns_(computer_scientist) dbc:Alumni_of_the_University_of_Warwick dbr:Mathematics dbr:Harvard_University dbr:Computational_complexity_theory dbr:Turing_Award dbr:Automata_theory dbc:Turing_Award_laureates dbr:Association_for_the_Advancement_of_Artificial_Intelligence_(AAAI)_in_1992 dbr:List_of_Fellows_of_the_Royal_Society_elected_in_1991 dbr:CYK_algorithm dbr:Probably_approximately_correct_learning dbr:Theoretical_computer_science dbr:Budapest dbr:Counting_problem_(complexity) dbr:University_of_Leeds dbc:People_from_Belmont,_Massachusetts dbc:Fellows_of_the_Association_for_the_Advancement_of_Artificial_Intelligence dbr:Holographic_algorithm dbr:Computational_learning_theory dbr:Imperial_College_London dbc:Knuth_Prize_laureates dbr:Member_of_the_National_Academy_of_Sciences dbc:Fellows_of_the_American_Association_for_the_Advancement_of_Science dbr:Theoretical_neuroscience dbr:United_States_National_Academy_of_Sciences dbr:University_of_Edinburgh dbr:Computational_neuroscience dbr:Sharp-P-complete dbc:People_from_Budapest
dbo:wikiPageExternalLink
n5: n18: n12:~valiant
owl:sameAs
n8:1090279132 n10:ليزلى_فالينت dbpedia-fr:Leslie_Valiant n19:লেসলি_ভ্যালিয়ান্ট n8:109050134X dbpedia-sr:Лесли_Г._Валијант dbpedia-sk:Leslie_Valiant dbpedia-nl:Leslie_Valiant n25:LeslieGValiant dbpedia-eo:Leslie_Valiant dbpedia-es:Leslie_Valiant freebase:m.08k43q dbpedia-ru:Вэлиант,_Лесли dbpedia-fa:لسلی_والینت dbpedia-tr:Leslie_Valiant yago-res:Leslie_Valiant n34:لسلی_والینت wikidata:Q93154 n38:p143304356 dbpedia-it:Leslie_Valiant dbpedia-zh:莱斯利·瓦利安特 n41:54tkd dbpedia-pt:Leslie_Valiant dbpedia-ar:ليزلي_فالينت dbpedia-pl:Leslie_Valiant dbpedia-he:לסלי_וליאנט dbpedia-uk:Леслі_Велієнт n37:56713854 n8:1036657280 dbpedia-ca:Leslie_Valiant dbpedia-ja:レスリー・ヴァリアント dbpedia-de:Leslie_Valiant
dbp:thesisTitle
Decision Procedures for Families of Deterministic Pushdown Automata
dbp:thesisUrl
n5:
dbp:thesisYear
1974
dbp:workplaces
University of Edinburgh Harvard University
dbp:wikiPageUsesTemplate
dbt:Turing_Award_laureates dbt:CC-notice dbt:Short_description dbt:Post-nominals dbt:Nevanlinna_Prize_winners dbt:EngvarB dbt:Blockquote dbt:Redirect-distinguish dbt:Birth_date_and_age dbt:Reflist dbt:EATCS_Award_laureates dbt:Infobox_scientist dbt:Use_dmy_dates dbt:Authority_control dbt:FRS_1991 dbt:Knuth_Prize_laureates
dbo:thumbnail
n31:Leslie_Valiant_(34913684313).jpg?width=300
dbp:almaMater
University of Cambridge University of Warwick Imperial College London
dbp:awards
Knuth Prize EATCS Award AAAI Fellow Member of the National Academy of Sciences Nevanlinna Prize Turing Award
dbp:birthDate
1949-03-28
dbp:birthName
Leslie Gabriel Valiant
dbp:caption
Valiant in 2012
dbp:fields
dbr:Mathematics Theoretical neuroscience dbr:Theoretical_computer_science dbr:Computational_learning_theory
dbp:knownFor
Counting problem Probably approximately correct learning Valiant–Vazirani theorem
dbp:nationality
British
dbp:url
n18:
dbp:website
n12:~valiant
dbo:abstract
レスリー・ガブリエル・ヴァリアント（Leslie Gabriel Valiant、1949年3月28日 - ）は、イギリスの計算機科学者で計算理論の専門家である。 理論計算機科学での業績でよく知られている。計算複雑性理論において様々な貢献をしており、#P完全性の記法を導入して、なぜ数え上げ問題が難しいのかを説明した。また、機械学習の「確率的で近似的に正しい」（PAC、"probably approximately correct"）モデルを提唱して機械学習の理論的発展に貢献し、の概念も提唱した。初期にはオートマタ理論を研究し、CYK法を発展させたヴァリアントのアルゴリズムを考案。これは2010年現在も、文脈自由文法を判定する漸近的に最速なアルゴリズムである。計算論的神経科学の分野でも記憶と学習についての研究を行っている。 特に有名な論文として Vijay Vazirani と共同執筆した論文があり、UNIQUE-SAT ∈ P ⇒ NP = RP を証明した（）。 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; род. 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года. Член Лондонского королевского общества (1991), Национальной академии наук США (2001). Leslie Gabriel Valiant (28 de março de 1949) é um informático britânico. 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 (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." Leslie Gabriel Valiant (ur. 28 marca 1949) – brytyjski informatyk i teoretyk obliczeń. 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, nascut el 28 de març de 1949, és un informàtic teòric britànic. 莱斯利·瓦利安特（英語：Leslie Gabriel Valiant，1949年3月28日－），英国/美国计算机科学家。2010年图灵奖得主。 Leslie Gabriel Valiant (* 28. März 1949 in Budapest, Ungarn) ist ein britischer Informatiker und Turingpreisträger. ليزلي فالينت (بالإنجليزية: Leslie Valiant)‏ ولد في 13 يونيو 1937 عالم حاسوب بريطاني، اشتهر في مجال علم الحاسوب بمساهماته في ، فاز بجائزة تورنغ في عام 2010. Leslie Gabriel Valiant est un informaticien théorique britannique né le 28 mars 1949 à Budapest. Леслі Габрієл Велієнт (англ. Leslie Gabriel Valiant; нар. 28 березня 1946) — британський вчений-теоретик у галузі інформатики, лауреат премії Тюрінга.
dbp:cc
by4
dbp:doctoralAdvisor
dbr:Mike_Paterson
dbp:doctoralStudents
Dan Roth Mark Jerrum Michael Kearns
gold:hypernym
dbr:Scientist
schema:sameAs
n37:56713854
prov:wasDerivedFrom
wikipedia-en:Leslie_Valiant?oldid=1120711871&ns=0
dbo:wikiPageLength
12795
foaf:isPrimaryTopicOf
wikipedia-en:Leslie_Valiant