Manindra Agrawal

Manindra Agrawal

Manindra Agrawal (urodzony 20 maja 1966 w Allahabad , Indie ) to indyjski matematyk i informatyk zajmujący się kryptografią, teoria złożoności i algorytmicznej teorii liczb.

Życie

Agrawal jest profesorem informatyki w Indyjskim Instytucie Technologii Kanpur od 2001 r. , Gdzie studiował również informatykę (tytuł licencjata w 1986 r.), A doktorat uzyskał w 1991 r. W 1996 roku był tam adiunktem, aw 1999 profesorem nadzwyczajnym. Między innymi był profesorem wizytującym w Singapurze, na Uniwersytecie Ulm (jako stypendysta Humboldta 1995/96) oraz w Institute for Advanced Study w latach 2003/04 .

W 2002 roku otrzymał Clay Research Award za opracowanie algorytmu do testu liczb pierwszych ( test liczb pierwszych AKS , opublikowany w sierpniu 2002 roku wraz z jego ówczesnymi studentami Neeraj Kayal i Nitin Saxena ), którego złożoność czasowa zwiększa się wielomianowo wraz z długością binarnej reprezentacji badanej liczby. Udowodniając możliwość rozróżnienia liczb pierwszych od liczb pseudopierwszych w czasie wielomianowym , potwierdzili przypuszczenie Agrawala i Somenatha Biswasa z 1999 roku.

W 2006 roku otrzymał Nagrodę Fulkersona i Nagrodę Gödla . W 2006 roku został zaproszony jako prelegent na Międzynarodowym Kongresie Matematyków w Madrycie ( determinant versus permanent ). W 2015 roku został wybrany do National Academy of Sciences .

linki internetowe

• Strona główna w Kanpur
• Biografia w Clay Mathematics Institute ( Memento z 18 listopada 2013 w Internet Archive )

Indywidualne dowody

1. ↑ Agrawal, Kayal, Saxena Primes znajduje się w P , Annals of Mathematics, tom 160, 2004, strony 781-793.