z Wikipedie, slobodnej encyklopedie
Manindra Agraval
(
hind.
???????? ???????
ma??ndra agrav?la;
angl.
Manindra Agrawal
; *
20. maj
1966
,
Ilahabad
,
India
) je indicky
informatik
a
matematik
znamy predov?etkym ako spoluobjavite?
testu prvo?iselnosti AKS
(spolu s
Nirajom Kajalom
a
Nitinom Saxenom
). Ide o prvy
deterministicky
algoritmus
na testovanie
prvo?iselnosti
n
-ciferneho ?isla v
?ase
polynomialnom vzh?adom na
n
. Za tento algoritmus dostal v roku
2006
Godelovu cenu
aj
Fulkersonovu cenu
, je v?ak nosite?om aj viacerych ?al?ich vedeckych oceneni.