Leonid Levin
Leonid Levin · Technologie & ingénierie
Leonid Levin est un informaticien soviéto-américain de l'université de Boston qui découvrit indépendamment la théorie de la NP-complétude, à l'origine du théorème fondateur de Cook–Levin.
1948, Dnipropetrovsk (aujourd'hui Dnipro), URSS (aujourd'hui Ukraine)
Union soviétique · États-Unis
Leonid Levin est un informaticien soviéto-américain de l'université de Boston qui découvrit indépendamment la théorie de la NP-complétude, à l'origine du théorème fondateur de Cook–Levin. Ses travaux sont au cœur de la complexité algorithmique et du problème P versus NP. Il est juif.
Vérifiez et approfondissez avec ces références externes.
Source : Jinfo.org — Jews in Computer Science
Cette page paraît en sept langues à partir d'une source anglaise. Les traductions sont relues, mais une erreur peut passer. Si vous en repérez une sur cette fiche — un mot fautif, une date perdue, une phrase qui dit autre chose que l'anglais —, signalez-la-nous.
Leonid Levin est un informaticien soviéto-américain de l'université de Boston qui découvrit indépendamment la théorie de la NP-complétude, à l'origine du théorème fondateur de Cook–Levin.
Source : Jinfo.org — Jews in Computer Science
