Neeraj Kayal

Neeraj Kayal
Alma mater	IIT Kanpur
Vetenskaplig karriär
institutioner	Institutet för avancerade studier
Doktorand rådgivare	Manindra Agrawal

Neeraj Kayal ( hindi : नीरज कयाल ) är en indisk datavetare och matematiker känd för utvecklingen av AKS primalitetstestet , tillsammans med Manindra Agrawal och Nitin Saxena . Kayal är född och uppvuxen i Guwahati , Indien .

tidigt liv och utbildning

Kayal är född och uppvuxen i Guwahati , Indien .

Kayal tog examen med en B.Tech från datavetenskapsavdelningen vid Indian Institute of Technology, Kanpur (IITK), Indien 2002. Det året föreslog Neeraj tillsammans med Manindra Agrawal och Nitin Saxena AKS primalitetstestet , som väckte uppmärksamhet över hela världen , inklusive en artikel i The New York Times .

Kayal tog sin doktorsexamen i teoretisk datavetenskap från Institutionen för datavetenskap och teknik vid Indian Institute of Technology, Kanpur . Han gjorde postdoktoral forskning vid Institute for Advanced Study i Princeton och vid Rutgers University . Sedan 2008 har han arbetat med Microsoft Research Lab India som forskare.

Utmärkelser

Neeraj Kayal tilldelades IITKs Distinguished Alumnus Award för sitt arbete med beräkningskomplexitetsteori . Han är också mottagare av Gödelpriset och Fulkersonpriset för detsamma tillsammans med sina medförfattare. 2012 tilldelades han Young Scientist Award från Indian National Science Academy (INSA) för bidrag till utvecklingen av aritmetisk komplexitetsteori, inklusive utvecklingen av en deterministisk algoritm för primalitetstestning, upplösningen av den konstanta fan-in gissningen för djup. tre kretsar och en rekonstruktionsalgoritm för aritmetiska formler.

2021 vann han Infosys-priset i matematiska vetenskaper.

externa länkar

• Neeraj Kayals hemsida .
• Distinguished Alumnus Award Profile: Neeraj Kayal vid IIT Kanpur Alumni Association.