Leonid Levin

tipo de documento Artigo da Wikipedia Scientist

Equipo Didactalia

Eu curto 0
Visitas 0
Comentarios 0
Guardar en
Ações
- Enviar Link

Sobre este recurso...

Leonid Levin

Scientist

Artículo WikipediaFuente Dbpedia

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

Fecha de nacimiento 1948-11-02

Wikipedia Inglés http://en.wikipedia.org/wiki/Leonid_Levin

Wikipedia Español http://es.wikipedia.org/wiki/Leonid_Levin

Enlaces externos relacionado http://www.cs.bu.edu/~lnd http://www.math.nsc.ru/LBRT/g2/english/ssk/levin_e.html http://genealogy.math.ndsu.nodak.edu/id.php?id=17519