Leslie Valiant (Română)

Leslie Gabriel Valiant (născut la 28 martie 1949) este un computer teoretic britanic.

DIV>

Leslie Valiant

. În informatică în 1974. A început să dicteze cursurile de la Universitatea din Harvard în 1982 și este în prezent profesor de științe informatice și de matematică de T. Jefferson, aplicat la Școala de Inginerie și Științe Aplicate din Harvard. Înainte de 1982, el a învățat, de asemenea, la Universitatea Carnegie Mellon de la Universitatea din Leeds și la Universitatea din Edinburgh. În 2010, Valiant primește premiul Turing.

Valiant este recunoscut la nivel mondial pentru munca sa în informatică. Printre contribuțiile sale principale la complexitatea computațională, veți găsi introducerea notației numerice-P-complete pentru a explica de ce problemele de enumerare sunt imposibilitate. El a introdus, de asemenea, modelul de învățare a mașinii, care a ajutat la dezvoltarea acestei teorii și conceptul de algoritmi holografici. Leslie Valiant lucrează, de asemenea, în neuroștiința computațională, în special în înțelegerea memoriei și a învățării.

a primit premiul Nevanlinna în 1986, premiul Knush în 1997 și premiul acordat de EATCS în 2008. Membru al regalului Societatea din Londra, de către Asociația Americană pentru Inteligență Artificială și Academia Națională de Științe a Statelor Unite.

Unul dintre cele mai semnificative articole, scrise împreună cu Vijay Vazirani, arată că, dacă unic-sat ∈ P, atunci se împlinesc că np = rp.

Valiant a primit premiul ACM Turing „prin contribuțiile sale la teoria calculului, inclusiv teoria probabilă de învățare, aproximativ corectă, complexitatea enumerați-urilor și algebrică computere și teorii ale computerelor paralele și distribuite. „

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *