Leonid Levin
Leonid Levin · Tecnología e ingeniería
Leonid Levin es un informático sovieticoestadounidense de la Universidad de Boston que descubrió de forma independiente la teoría de la NP-completitud, compartiendo el crédito del fundamental teorema de Cook–Levin.
1948, Dnipropetrovsk (hoy Dnipró), URSS (hoy Ucrania)
Unión Soviética · Estados Unidos
Leonid Levin es un informático sovieticoestadounidense de la Universidad de Boston que descubrió de forma independiente la teoría de la NP-completitud, compartiendo el crédito del fundamental teorema de Cook–Levin. Su obra es central en la complejidad computacional y el problema P versus NP. Es judío.
Verifique y profundice con estas referencias externas.
Fuente: Jinfo.org — Jews in Computer Science
Esta página se publica en siete idiomas a partir de una fuente en inglés. Las traducciones se revisan, pero puede colarse un error. Si detecta alguno en esta ficha —una palabra equivocada, una fecha perdida, una frase que dice algo que el inglés no dice—, háganoslo saber.
Leonid Levin es un informático sovieticoestadounidense de la Universidad de Boston que descubrió de forma independiente la teoría de la NP-completitud, compartiendo el crédito del fundamental teorema de Cook–Levin.
Fuente: Jinfo.org — Jews in Computer Science
Contribuidores similares
Neil Immerman
Richard Karp
Alexander Khinchin
Ronald Fagin
Shmuel Safra
