| Birthplace
|
http://dbpedia.org/resource/Soviet_Union +
, http://dbpedia.org/resource/Dnipropetrovsk +
, http://dbpedia.org/resource/Ukrainian_SSR +
|
| http://dbpedia.org/ontology/abstract
|
Leonid Anatolievich Levin (/leɪ.oʊˈniːd ˈl … Leonid Anatolievich Levin (/leɪ.oʊˈniːd ˈlɛvɪn/ lay-oh-NEED LEV-in; Russian: Леони́д Анато́льевич Ле́вин; Ukrainian: Леоні́д Анато́лійович Ле́він; born November 2, 1948) is a Soviet-American mathematician and computer scientist. He is known for his work in randomness in computing, algorithmic complexity and intractability, average-case complexity, foundations of mathematics and computer science, algorithmic probability, theory of computation, and information theory. He obtained his master's degree at Moscow University in 1970 where he studied under Andrey Kolmogorov and completed the Candidate Degree academic requirements in 1972. He and Stephen Cook independently discovered the existence of NP-complete problems. This NP-completeness theorem, often called the Cook–Levin theorem, was a basis for one of the seven Millennium Prize Problems declared by the Clay Mathematics Institute with a $1,000,000 prize offered. The Cook–Levin theorem was a breakthrough in computer science and an important step in the development of the theory of computational complexity. Levin was awarded the Knuth Prize in 2012 for his discovery of NP-completeness and the development of average-case complexity.He is a member of the US National Academy of Sciences anda fellow of the American Academy of Arts and Sciences.the American Academy of Arts and Sciences.
, 레오니드 아나톨리에비치 레빈(영어: Leonid Anatolievich Le … 레오니드 아나톨리에비치 레빈(영어: Leonid Anatolievich Levin, 러시아어: Леони́д Анато́льевич Ле́вин 레오니트 아나톨리예비치 레빈[*], 우크라이나어: Леоні́д Анато́лійович Ле́він 레오니드 아나톨리요비치 레빈[*], 1948년 11월 2일 ~ )은 소비에트 연방 드네프로페트로프스크(현 우크라이나의 드니프로페트로우스크)에서 출생한 전산학자, 수학자이다. 안드레이 콜모고로프의 제자였다. 1978년에 미국 국적을 얻어 현재 미국에 거주하고 있다. 전산학의 이론적 기반을 연구하면서 계산이론, 정보 이론 등에서 많은 업적을 남겼다. 특히 스티븐 쿡이 발견한 NP-완전을 1973년에 독자적으로 발견했다. ‘쿡의 정리’ 혹은 ‘쿡-레빈 정리’라고 부르는 이 정리는 전산학 분야의 획기적 발견이며, 계산 복잡도 이론의 중요한 이론적 기반이다.전산학 분야의 획기적 발견이며, 계산 복잡도 이론의 중요한 이론적 기반이다.
, Leonid Anatolievich Levin, em russo: Леони … Leonid Anatolievich Levin, em russo: Леонид Анатольевич Левин; (Dnipropetrovsk, 2 de novembro de 1948) é um informático soviético-estadunidense. Obteve o mestrado em 1970 e um Ph.D. em 1972 na Universidade de Moscou, onde foi aluno de Andrey Kolmogorov. Em 1978 emigrou para os Estados Unidos, obtendo um Ph.D. no Instituto de Tecnologia de Massachusetts (MIT) em 1979. Seu orientador no MIT foi Albert Ronald Meyer. Levin e Stephen Cook, descobriram a existência de problemas NP-completos. Este teorema da NP-completude, muitas vezes chamado de Teorema de Cook-Levin, foi a base para um dos sete Problemas do Milênio. O teorema de Cook-Levin foi um avanço na ciência da computação e é o fundamento da complexidade computacional. Atualmente é professor de ciência da computação na Universidade de Boston, onde começou a lecionar em 1980.e Boston, onde começou a lecionar em 1980.
, Леони́д Анато́льевич Ле́вин (род. 2 ноября 1948, Днепропетровск) — советский и американский математик, специалист в области теории вычислительной сложности. Профессор информатики в Бостонском университете. Член Национальной академии наук США (2019).
, Leonid Anatolievich Levin (russe : Леонид … Leonid Anatolievich Levin (russe : Леонид Анатольевич Левин, né le 2 novembre 1948 à Dnipropetrovsk, RSS d'Ukraine) est un informaticien et logicien russo-ukraino-américain. Il est connu notamment pour avoir découvert la notion de NP-complétude en même temps que Stephen Cook et pour des résultats renforçant les théorèmes d'incomplétude de Gödel.ant les théorèmes d'incomplétude de Gödel.
, Leonid Levin (russisch Леони́д Анато́льевич Ле́вин, Leonid Anatoljewitsch Lewin; * 2. November 1948 in Dnepropetrowsk, Ukrainische SSR) ist ein sowjetisch-amerikanischer Informatiker.
, Леонід Анатолійович Левін (нар. 2 листопада 1948, Дніпропетровськ) — радянський і американський математик, фахівець в області теорії обчислювальної складності. Професор інформатики в Бостонському університеті.
, Leonid Anatólievich Levin Леонид Анатольев … Leonid Anatólievich Levin Леонид Анатольевич Левин (nació el 2 de noviembre de 1948 en la antigua URSS). Es informático, estudió siguiendo los pasos de Andréi Kolmogórov. Leonid obtuvo su primer doctorado en 1972 en la universidad de Moscú. Más adelante, emigró a los EE. UU. en 1978 y obtuvo otro doctorado en el Instituto Tecnológico de Massachusetts en 1979. Es muy conocido por su trabajo en la computación aleatoria, en la complejidad de los algorítmicos, en los fundamentos de las matemáticas e informática, en la teoría del cómputo y en la teoría de la información. Su vida se describe en un capítulo del libro: Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists. Levin descubrió un teorema que también fue descubierto y probado por Stephen Cook. Este teorema de Cook-Levin, nombrado a menudo así por los investigadores, era una base para uno de los siete problemas matemáticos del milenio recompensado por el Clay Mathematics Institute con un premio de un millón de dólares. El artículo de Levin sobre este teorema fue publicado en 1973; había dado una conferencia de sus ideas algunos años antes, aunque los resultados de la escritura formal ocurrieron después de la publicación de Stephen Cook. Levin es actualmente profesor de informática en la universidad de Boston, donde comenzó a impartir clases en el año 1980. comenzó a impartir clases en el año 1980.
|
| http://dbpedia.org/ontology/academicDiscipline
|
http://dbpedia.org/resource/Computer_Science +
, http://dbpedia.org/resource/Mathematics +
|
| http://dbpedia.org/ontology/almaMater
|
http://dbpedia.org/resource/Massachusetts_Institute_of_Technology +
, http://dbpedia.org/resource/Moscow_University +
|
| http://dbpedia.org/ontology/award
|
http://dbpedia.org/resource/Knuth_Prize +
|
| http://dbpedia.org/ontology/birthDate
|
"1948-11-02"^^xsd:date
|
| http://dbpedia.org/ontology/knownFor
|
http://dbpedia.org/resource/Randomness +
, http://dbpedia.org/resource/Average-case_complexity +
, http://dbpedia.org/resource/Cook%E2%80%93Levin_theorem +
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/LeonidLevin2010.jpg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://genealogy.math.ndsu.nodak.edu/id.php%3Fid=17519 +
, http://www.math.nsc.ru/LBRT/g2/english/ssk/levin_e.html +
, https://www.cs.bu.edu/fac/lnd/ +
|
| http://dbpedia.org/ontology/wikiPageID
|
402708
|
| http://dbpedia.org/ontology/wikiPageLength
|
8129
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1059602690
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Scientists_from_Dnipro +
, http://dbpedia.org/resource/Category:21st-century_American_mathematicians +
, http://dbpedia.org/resource/Computer_scientist +
, http://dbpedia.org/resource/Moscow_University +
, http://dbpedia.org/resource/Mathematician +
, http://dbpedia.org/resource/NP-completeness +
, http://dbpedia.org/resource/Theory_of_computation +
, http://dbpedia.org/resource/Category:Russian_information_theorists +
, http://dbpedia.org/resource/National_Academy_of_Sciences +
, http://dbpedia.org/resource/Knuth_Prize +
, http://dbpedia.org/resource/Category:Russian_mathematicians +
, http://dbpedia.org/resource/Category:Boston_University_faculty +
, http://dbpedia.org/resource/Dnipropetrovsk +
, http://dbpedia.org/resource/Boris_Trakhtenbrot +
, http://dbpedia.org/resource/Candidate_of_Sciences +
, http://dbpedia.org/resource/Category:Russian_computer_scientists +
, http://dbpedia.org/resource/Albert_R._Meyer +
, http://dbpedia.org/resource/Russian_Academy_of_Sciences +
, http://dbpedia.org/resource/Category:Soviet_mathematicians +
, http://dbpedia.org/resource/Information_theory +
, http://dbpedia.org/resource/United_States +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Algorithmic_probability +
, http://dbpedia.org/resource/Category:Soviet_computer_scientists +
, http://dbpedia.org/resource/Analysis_of_algorithms +
, http://dbpedia.org/resource/Category:Ukrainian_mathematicians +
, http://dbpedia.org/resource/Category:American_computer_scientists +
, http://dbpedia.org/resource/Boston_University +
, http://dbpedia.org/resource/Category:Knuth_Prize_laureates +
, http://dbpedia.org/resource/Massachusetts_Institute_of_Technology +
, http://dbpedia.org/resource/Category:American_information_theorists +
, http://dbpedia.org/resource/Clay_Mathematics_Institute +
, http://dbpedia.org/resource/Stephen_Cook +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Category:Ukrainian_Jews +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Ukrainian_SSR +
, http://dbpedia.org/resource/Category:American_people_of_Ukrainian-Jewish_descent +
, http://dbpedia.org/resource/Independently_discovered +
, http://dbpedia.org/resource/Randomness +
, http://dbpedia.org/resource/Computer_Science +
, http://dbpedia.org/resource/Millennium_Prize_Problems +
, http://dbpedia.org/resource/Category:Massachusetts_Institute_of_Technology_alumni +
, http://dbpedia.org/resource/Category:Moscow_State_University_alumni +
, http://dbpedia.org/resource/Andrey_Kolmogorov +
, http://dbpedia.org/resource/American_Academy_of_Arts_and_Sciences +
, http://dbpedia.org/resource/Average-case_complexity +
, http://dbpedia.org/resource/Computing +
, http://dbpedia.org/resource/Cook%E2%80%93Levin_theorem +
, http://dbpedia.org/resource/Category:21st-century_Russian_politicians +
, http://dbpedia.org/resource/Category:1948_births +
, http://dbpedia.org/resource/Computational_complexity_theory +
, http://dbpedia.org/resource/Category:Soviet_emigrants_to_the_United_States +
, http://dbpedia.org/resource/Category:20th-century_American_mathematicians +
, http://dbpedia.org/resource/Soviet_Union +
|
| http://dbpedia.org/property/almaMater
|
http://dbpedia.org/resource/Massachusetts_Institute_of_Technology +
, http://dbpedia.org/resource/Moscow_University +
|
| http://dbpedia.org/property/birthDate
|
"1948-11-02"^^xsd:date
|
| http://dbpedia.org/property/birthPlace
|
http://dbpedia.org/resource/Ukrainian_SSR +
, http://dbpedia.org/resource/Soviet_Union +
, http://dbpedia.org/resource/Dnipropetrovsk +
|
| http://dbpedia.org/property/caption
|
Leonid Levin in 2010
|
| http://dbpedia.org/property/field
|
http://dbpedia.org/resource/Computer_Science +
, http://dbpedia.org/resource/Mathematics +
|
| http://dbpedia.org/property/knownFor
|
http://dbpedia.org/resource/Average-case_complexity +
, http://dbpedia.org/resource/Cook%E2%80%93Levin_theorem +
, Research in complexity, randomness, information
|
| http://dbpedia.org/property/name
|
Leonid Anatolievich Levin
|
| http://dbpedia.org/property/prizes
|
Knuth Prize
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Infobox_scientist +
, http://dbpedia.org/resource/Template:IPAc-en +
, http://dbpedia.org/resource/Template:Nowraplinks +
, http://dbpedia.org/resource/Template:Cite_web +
, http://dbpedia.org/resource/Template:Birth_date_and_age +
, http://dbpedia.org/resource/Template:Knuth_Prize_laureates +
, http://dbpedia.org/resource/Template:Small +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Respell +
, http://dbpedia.org/resource/Template:Commons_category +
|
| http://dbpedia.org/property/workInstitution
|
http://dbpedia.org/resource/Boston_University +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Moscow_State_University_alumni +
, http://dbpedia.org/resource/Category:1948_births +
, http://dbpedia.org/resource/Category:Russian_mathematicians +
, http://dbpedia.org/resource/Category:Knuth_Prize_laureates +
, http://dbpedia.org/resource/Category:Soviet_mathematicians +
, http://dbpedia.org/resource/Category:Soviet_computer_scientists +
, http://dbpedia.org/resource/Category:Ukrainian_mathematicians +
, http://dbpedia.org/resource/Category:Ukrainian_Jews +
, http://dbpedia.org/resource/Category:Massachusetts_Institute_of_Technology_alumni +
, http://dbpedia.org/resource/Category:American_people_of_Ukrainian-Jewish_descent +
, http://dbpedia.org/resource/Category:Scientists_from_Dnipro +
, http://dbpedia.org/resource/Category:21st-century_Russian_politicians +
, http://dbpedia.org/resource/Category:20th-century_American_mathematicians +
, http://dbpedia.org/resource/Category:American_information_theorists +
, http://dbpedia.org/resource/Category:21st-century_American_mathematicians +
, http://dbpedia.org/resource/Category:Russian_computer_scientists +
, http://dbpedia.org/resource/Category:Boston_University_faculty +
, http://dbpedia.org/resource/Category:American_computer_scientists +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Category:Russian_information_theorists +
, http://dbpedia.org/resource/Category:Soviet_emigrants_to_the_United_States +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Scientist +
|
| http://schema.org/sameAs
|
http://viaf.org/viaf/70440154 +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Leonid_Levin?oldid=1059602690&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/LeonidLevin2010.jpg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Leonid_Levin +
|
| http://xmlns.com/foaf/0.1/name
|
Leonid Anatolievich Levin
|
| owl:sameAs |
http://ht.dbpedia.org/resource/Leonid_Levin +
, https://dblp.org/pid/l/LeonidALevin +
, https://global.dbpedia.org/id/558Y9 +
, http://es.dbpedia.org/resource/Leonid_Levin +
, http://yago-knowledge.org/resource/Leonid_Levin +
, http://sk.dbpedia.org/resource/Leonid_Anatolievi%C4%8D_Levin +
, http://th.dbpedia.org/resource/%E0%B9%80%E0%B8%A5%E0%B9%82%E0%B8%AD%E0%B8%99%E0%B8%B4%E0%B8%94_%E0%B9%80%E0%B8%A5%E0%B8%A7%E0%B8%B4%E0%B8%99 +
, http://fa.dbpedia.org/resource/%D9%84%DB%8C%D9%88%D9%86%DB%8C%D8%AF_%D9%84%D9%88%DB%8C%D9%86 +
, http://ko.dbpedia.org/resource/%EB%A0%88%EC%98%A4%EB%8B%88%EB%93%9C_%EB%A0%88%EB%B9%88 +
, http://pt.dbpedia.org/resource/Leonid_Levin +
, http://www.wikidata.org/entity/Q92966 +
, http://de.dbpedia.org/resource/Leonid_Levin +
, http://data.europa.eu/euodp/jrc-names/Leonid_Levin +
, http://fr.dbpedia.org/resource/Leonid_Levin +
, http://dbpedia.org/resource/Leonid_Levin +
, http://ru.dbpedia.org/resource/%D0%9B%D0%B5%D0%B2%D0%B8%D0%BD%2C_%D0%9B%D0%B5%D0%BE%D0%BD%D0%B8%D0%B4_%D0%90%D0%BD%D0%B0%D1%82%D0%BE%D0%BB%D1%8C%D0%B5%D0%B2%D0%B8%D1%87 +
, http://arz.dbpedia.org/resource/%D9%84%D9%8A%D9%88%D9%86%D9%8A%D8%AF_%D9%84%D9%8A%DA%A4%D9%8A%D9%86 +
, http://uk.dbpedia.org/resource/%D0%9B%D0%B5%D0%B2%D1%96%D0%BD_%D0%9B%D0%B5%D0%BE%D0%BD%D1%96%D0%B4_%D0%90%D0%BD%D0%B0%D1%82%D0%BE%D0%BB%D1%96%D0%B9%D0%BE%D0%B2%D0%B8%D1%87 +
, http://viaf.org/viaf/70440154 +
, http://rdf.freebase.com/ns/m.024169 +
|
| rdf:type |
http://dbpedia.org/class/yago/ComputerUser109951274 +
, http://dbpedia.org/class/yago/WikicatRussianMathematicians +
, http://dbpedia.org/class/yago/Alumnus109786338 +
, http://www.wikidata.org/entity/Q901 +
, http://dbpedia.org/class/yago/Peer109626238 +
, http://dbpedia.org/class/yago/WikicatComputerScientists +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/Theorist110706812 +
, http://dbpedia.org/class/yago/Colleague109935990 +
, http://dbpedia.org/class/yago/Recipient109627906 +
, http://dbpedia.org/class/yago/WikicatPeopleFromDnipropetrovsk +
, http://dbpedia.org/class/yago/Honoree110183757 +
, http://dbpedia.org/class/yago/Laureate110249011 +
, http://dbpedia.org/class/yago/WikicatKnuthPrizeLaureates +
, http://dbpedia.org/class/yago/Acquirer109764201 +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://www.wikidata.org/entity/Q19088 +
, http://xmlns.com/foaf/0.1/Person +
, http://dbpedia.org/class/yago/WikicatMoscowStateUniversityAlumni +
, http://dbpedia.org/class/yago/Associate109816771 +
, http://dbpedia.org/class/yago/WikicatSovietComputerScientists +
, http://dbpedia.org/class/yago/WikicatSovietMathematicians +
, http://www.wikidata.org/entity/Q215627 +
, http://dbpedia.org/class/yago/Mathematician110301261 +
, http://schema.org/Person +
, http://dbpedia.org/class/yago/Emigrant110051975 +
, http://dbpedia.org/class/yago/Migrant110314952 +
, http://www.wikidata.org/entity/Q5 +
, http://dbpedia.org/class/yago/WikicatAmericanComputerScientists +
, http://dbpedia.org/class/yago/WikicatAmericanMathematicians +
, http://dbpedia.org/class/yago/WikicatAmericanPeopleOfRussian-JewishDescent +
, http://dbpedia.org/class/yago/Person100007846 +
, http://dbpedia.org/class/yago/WikicatAmericanInformationTheorists +
, http://www.wikidata.org/entity/Q729 +
, http://dbpedia.org/class/yago/WikicatLivingPeople +
, http://dbpedia.org/ontology/Species +
, http://dbpedia.org/class/yago/WikicatAmericanPeople +
, http://dbpedia.org/ontology/Eukaryote +
, http://dbpedia.org/class/yago/Traveler109629752 +
, http://dbpedia.org/class/yago/Scientist110560637 +
, http://dbpedia.org/class/yago/WikicatRussianInformationTheorists +
, http://dbpedia.org/class/yago/CausalAgent100007347 +
, http://dbpedia.org/ontology/Scientist +
, http://dbpedia.org/ontology/Animal +
, http://dbpedia.org/class/yago/WikicatAlexanderVonHumboldtFellows +
, http://dbpedia.org/class/yago/LivingThing100004258 +
, http://dbpedia.org/ontology/Person +
, http://dbpedia.org/class/yago/WikicatSovietEmigrantsToTheUnitedStates +
, http://dbpedia.org/class/yago/Organism100004475 +
, http://dbpedia.org/class/yago/Object100002684 +
, http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/class/yago/WikicatSovietPeople +
, http://dbpedia.org/class/yago/Scholar110557854 +
, http://dbpedia.org/class/yago/WikicatRussianComputerScientists +
, http://dbpedia.org/class/yago/Intellectual109621545 +
, http://umbel.org/umbel/rc/Scientist +
, http://dbpedia.org/class/yago/ComputerScientist109951070 +
|
| rdfs:comment |
Leonid Anatolievich Levin (/leɪ.oʊˈniːd ˈl … Leonid Anatolievich Levin (/leɪ.oʊˈniːd ˈlɛvɪn/ lay-oh-NEED LEV-in; Russian: Леони́д Анато́льевич Ле́вин; Ukrainian: Леоні́д Анато́лійович Ле́він; born November 2, 1948) is a Soviet-American mathematician and computer scientist. Levin was awarded the Knuth Prize in 2012 for his discovery of NP-completeness and the development of average-case complexity.He is a member of the US National Academy of Sciences anda fellow of the American Academy of Arts and Sciences.the American Academy of Arts and Sciences.
, Leonid Levin (russisch Леони́д Анато́льевич Ле́вин, Leonid Anatoljewitsch Lewin; * 2. November 1948 in Dnepropetrowsk, Ukrainische SSR) ist ein sowjetisch-amerikanischer Informatiker.
, Leonid Anatólievich Levin Леонид Анатольев … Leonid Anatólievich Levin Леонид Анатольевич Левин (nació el 2 de noviembre de 1948 en la antigua URSS). Es informático, estudió siguiendo los pasos de Andréi Kolmogórov. Leonid obtuvo su primer doctorado en 1972 en la universidad de Moscú. Más adelante, emigró a los EE. UU. en 1978 y obtuvo otro doctorado en el Instituto Tecnológico de Massachusetts en 1979. Es muy conocido por su trabajo en la computación aleatoria, en la complejidad de los algorítmicos, en los fundamentos de las matemáticas e informática, en la teoría del cómputo y en la teoría de la información. cómputo y en la teoría de la información.
, Леони́д Анато́льевич Ле́вин (род. 2 ноября 1948, Днепропетровск) — советский и американский математик, специалист в области теории вычислительной сложности. Профессор информатики в Бостонском университете. Член Национальной академии наук США (2019).
, Leonid Anatolievich Levin, em russo: Леони … Leonid Anatolievich Levin, em russo: Леонид Анатольевич Левин; (Dnipropetrovsk, 2 de novembro de 1948) é um informático soviético-estadunidense. Obteve o mestrado em 1970 e um Ph.D. em 1972 na Universidade de Moscou, onde foi aluno de Andrey Kolmogorov. Em 1978 emigrou para os Estados Unidos, obtendo um Ph.D. no Instituto de Tecnologia de Massachusetts (MIT) em 1979. Seu orientador no MIT foi Albert Ronald Meyer. Atualmente é professor de ciência da computação na Universidade de Boston, onde começou a lecionar em 1980.e Boston, onde começou a lecionar em 1980.
, Леонід Анатолійович Левін (нар. 2 листопада 1948, Дніпропетровськ) — радянський і американський математик, фахівець в області теорії обчислювальної складності. Професор інформатики в Бостонському університеті.
, Leonid Anatolievich Levin (russe : Леонид … Leonid Anatolievich Levin (russe : Леонид Анатольевич Левин, né le 2 novembre 1948 à Dnipropetrovsk, RSS d'Ukraine) est un informaticien et logicien russo-ukraino-américain. Il est connu notamment pour avoir découvert la notion de NP-complétude en même temps que Stephen Cook et pour des résultats renforçant les théorèmes d'incomplétude de Gödel.ant les théorèmes d'incomplétude de Gödel.
, 레오니드 아나톨리에비치 레빈(영어: Leonid Anatolievich Le … 레오니드 아나톨리에비치 레빈(영어: Leonid Anatolievich Levin, 러시아어: Леони́д Анато́льевич Ле́вин 레오니트 아나톨리예비치 레빈[*], 우크라이나어: Леоні́д Анато́лійович Ле́він 레오니드 아나톨리요비치 레빈[*], 1948년 11월 2일 ~ )은 소비에트 연방 드네프로페트로프스크(현 우크라이나의 드니프로페트로우스크)에서 출생한 전산학자, 수학자이다. 안드레이 콜모고로프의 제자였다. 1978년에 미국 국적을 얻어 현재 미국에 거주하고 있다. 전산학의 이론적 기반을 연구하면서 계산이론, 정보 이론 등에서 많은 업적을 남겼다. 특히 스티븐 쿡이 발견한 NP-완전을 1973년에 독자적으로 발견했다. ‘쿡의 정리’ 혹은 ‘쿡-레빈 정리’라고 부르는 이 정리는 전산학 분야의 획기적 발견이며, 계산 복잡도 이론의 중요한 이론적 기반이다.전산학 분야의 획기적 발견이며, 계산 복잡도 이론의 중요한 이론적 기반이다.
|
| rdfs:label |
Leonid Levin
, Левін Леонід Анатолійович
, Левин, Леонид Анатольевич
, 레오니드 레빈
|
