Karmarkar, Narendra
| Narendra Karmarkar | |
|---|---|
| Fødselsdato | 1957 |
| Fødselssted | |
| Land | |
| Arbejdsplads | |
| Alma Mater | |
| videnskabelig rådgiver | Richard Manning Karp |
| Præmier og præmier | Paris Kanellakis Award ( 2000 ) Frederick W. Lanchester Prize [d] ( 1984 ) |
Narendra Karmarkar ( født 1957 ) er en indisk og amerikansk matematiker , der udviklede den algoritme, der blev kendt under hans navn ( Karmarkar-algoritmen ).
Biografi
Født i Gwalior til en Marathi- familie . Han modtog sin B.A. i elektroteknik fra Indian Institute of Technology Bombay i 1978, sin M.Sc. fra California Institute of Technology og sin Ph.D. i computervidenskab fra University of California, Berkeley .
I 1984 , mens han arbejdede på Bell Labs i New Jersey , udgav han en polynomial algoritme, som blev et vigtigt resultat for lineær programmering og efterfølgende blev opkaldt efter ham.
Han var professor ved Tata Institute for Basic Research i Mumbai . Fra 2008 til i dag [1] har man arbejdet på en ny arkitektur til supercomputere.
Priser
For udviklingen af algoritmen, et stort antal priser og priser, blandt dem:
- Kanellakis Award ( ACM , 2000);
- Ramanunjan-prisen (Asiatisk Institut for Informatik, 1989);
- Fulkerson-prisen i diskret matematik ( AMS og MPS , 1988);
- Marconi International Prize for Young Scientists (1985);
- Frederic Lanchester Award ( American Society for Operations Research , 1984);
Noter
- ↑ NARENDRA KARMARKAR. Massivt parallelle systemer og global optimering . Hentet 2. august 2014. Arkiveret fra originalen 29. januar 2015.
Links
- Distinguished Alumnus 1996 (ikke tilgængeligt link) IIT Bombay.
- Narendra Karmakar Arkiveret 14. februar 2019 på Wayback Machine på IBM Reasearch
- Artikel med links IIT Bombay Heritage Fund.
 Tematiske steder |
|---|
| Vindere af Kanellakis-prisen | |
|---|---|
| |