Manindra Agrawal

Manindra Agrawal (* 20. Mai 1966 in Allahabad, Indien) ist ein indischer Mathematiker und Informatiker, der sich mit Kryptographie, Komplexitätstheorie und algorithmischer Zahlentheorie beschäftigt.

Leben

Agrawal ist seit 2001 Professor für Informatik am Indian Institute of Technology Kanpur, wo er auch Informatik studierte (Bachelor-Abschluss 1986) und 1991 promovierte. 1996 war er dort schon Assistant Professor und 1999 Associate Professor. Er war unter anderem Gastprofessor in Singapur, an der Universität Ulm (als Humboldt Fellow 1995/96) und 2003/04 am Institute for Advanced Study.

2002 erhielt er den Clay Research Award für die Entwicklung eines Algorithmus zum Primzahltest, (AKS-Primzahltest, veröffentlicht im August 2002 gemeinsam mit seinen damaligen Studenten Neeraj Kayal und Nitin Saxena), dessen Zeitkomplexität polynomial mit der Länge der Binärdarstellung der untersuchten Zahl wächst.<ref>Agrawal, Kayal, Saxena Primes is in P, Annals of Mathematics, Bd. 160, 2004, S. 781–793.</ref> Mit dem Beweis der Möglichkeit, Primzahlen in polynomialer Zeit von Pseudoprimzahlen zu unterscheiden, bestätigten sie eine Vermutung von Agrawal und Somenath Biswas aus dem Jahr 1999.

2006 erhielt er den Fulkerson-Preis und den Gödel-Preis. 2006 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Madrid (Determinant versus Permanent). 2015 wurde er in die National Academy of Sciences gewählt.

Weblinks

Homepage in Kanpur
<templatestyles src="Webarchiv/styles.css" />{{#if:20131118211912

      | {{#ifeq: 20131118211912 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Biografie beim Clay Mathematics Institute | {{#invoke:WLink|getEscapedTitle|Biografie beim Clay Mathematics Institute}} | {{#invoke:Webarchiv|getdomain|http://www.claymath.org/research_award/Agrawal/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20131118211912}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Biografie beim Clay Mathematics Institute | {{#invoke:WLink|getEscapedTitle|Biografie beim Clay Mathematics Institute}} | {{#invoke:Webarchiv|getdomain|http://www.claymath.org/research_award/Agrawal/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20131118211912}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Biografie beim Clay Mathematics Institute | {{#invoke:WLink|getEscapedTitle|Biografie beim Clay Mathematics Institute}} | {{#invoke:Webarchiv|getdomain|http://www.claymath.org/research_award/Agrawal/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Biografie beim Clay Mathematics Institute | {{#invoke:WLink|getEscapedTitle|Biografie beim Clay Mathematics Institute}} | {{#invoke:Webarchiv|getdomain|http://www.claymath.org/research_award/Agrawal/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Biografie beim Clay Mathematics Institute | {{#invoke:WLink|getEscapedTitle|Biografie beim Clay Mathematics Institute}} | {{#invoke:Webarchiv|getdomain|http://www.claymath.org/research_award/Agrawal/}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Biografie beim Clay Mathematics Institute | {{#invoke:WLink|getEscapedTitle|Biografie beim Clay Mathematics Institute}} | {{#invoke:Webarchiv|getdomain|http://www.claymath.org/research_award/Agrawal/}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20131118211912|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.claymath.org/research_award/Agrawal/}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: Biografie beim Clay Mathematics Institute
    | {{#if: {{#invoke:WLink|isBracketedLink|Biografie beim Clay Mathematics Institute}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.claymath.org/research_award/Agrawal/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.claymath.org/research_award/Agrawal/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.claymath.org/research_award/Agrawal/ }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}

Einzelnachweise

{{#ifeq: p | p | | {{#if: 114810206n/2002/15437942551465 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 114810206n/2002/15437942551465 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 114810206 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 114810206 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/2002/154379 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/2002/154379 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 42551465 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 42551465 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Agrawal, Manindra | {{#if: | {{#if: indischer Mathematiker | {{#if: 20. Mai 1966 | {{#if: Allahabad, Indien | {{#if: | {{#if: |

Personendaten
NAME	Agrawal, Manindra }}
ALTERNATIVNAMEN	}}
KURZBESCHREIBUNG	indischer Mathematiker }}
GEBURTSDATUM	20. Mai 1966 }}
GEBURTSORT	Allahabad, Indien }}
STERBEDATUM	}}
STERBEORT	}}

Vorlage:Wikidata-Registrierung