Maníndra Agravál
z Wikipédie, slobodnej encyklopédie
| Maníndra Agravál | |
|---|---|
| indický informatik | |
|
|
|
| Narodenie | 20. máj 1966 (47 rokov) Iláhábád, India |
|
Pozri aj Biografický portál |
|
Maníndra Agravál (hind. मणीन्द्र अग्रवाल maṇīndra agravāla; ang. Manindra Agrawal; * 20. máj 1966, Iláhábád, India) je indický informatik a matematik známy predovšetkým ako spoluobjaviteľ testu prvočíselnosti AKS (spolu s Nírajom Kajálom a Nitinom Saxenom). Ide o prvý deterministický algoritmus na testovanie prvočíselnosti n-ciferného čísla v čase polynomiálnom vzhľadom na n. Za tento algoritmus dostal v roku 2006 Gödelovu cenu aj Fulkersonovu cenu, je však nositeľom aj viacerých ďalších vedeckých ocenení.