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 Levin
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.
Enlaces externos
Web oficial de Leonid Levin
Datos:Q92966
Multimedia:Leonid Levin
Abril 23, 2022
leonid, levin, leonid, anatólievich, levin, Леонид, Анатольевич, Левин, nació, noviembre, 1948, antigua, urss, informático, estudió, siguiendo, pasos, andréi, kolmogórov, leonid, obtuvo, primer, doctorado, 1972, universidad, moscú, más, adelante, emigró, 1978,. Leonid Anatolievich Levin Leonid Anatolevich Levin nacio el 2 de noviembre de 1948 en la antigua URSS Es informatico estudio siguiendo los pasos de Andrei Kolmogorov Leonid Levin Leonid obtuvo su primer doctorado en 1972 en la universidad de Moscu Mas adelante emigro a los EE UU en 1978 y obtuvo otro doctorado en el Instituto Tecnologico de Massachusetts en 1979 Es muy conocido por su trabajo en la computacion aleatoria en la complejidad de los algoritmicos en los fundamentos de las matematicas e informatica en la teoria del computo y en la teoria de la informacion Su vida se describe en un capitulo del libro Out of Their Minds The Lives and Discoveries of 15 Great Computer Scientists Levin descubrio un teorema que tambien fue descubierto y probado por Stephen Cook Este teorema de Cook Levin nombrado a menudo asi por los investigadores era una base para uno de los siete problemas matematicos del milenio recompensado por el Clay Mathematics Institute con un premio de un millon de dolares El articulo de Levin sobre este teorema fue publicado en 1973 habia dado una conferencia de sus ideas algunos anos antes aunque los resultados de la escritura formal ocurrieron despues de la publicacion de Stephen Cook Levin es actualmente profesor de informatica en la universidad de Boston donde comenzo a impartir clases en el ano 1980 Enlaces externos EditarWeb oficial de Leonid Levin Datos Q92966 Multimedia Leonid Levin Obtenido de https es wikipedia org w index php title Leonid Levin amp oldid 130551782, wikipedia, wiki, leyendo, leer, libro, biblioteca,
