From Wikipedia, the free encyclopedia
Indian computer scientist and mathematician
Neeraj Kayal
(
Hindi
:
???? ????
) is an Indian
computer scientist
and
mathematician
noted for development of the
AKS primality test
, along with
Manindra Agrawal
and
Nitin Saxena
. Kayal was born and raised in
Guwahati
,
India
.
Early life and education
[
edit
]
Kayal was born and raised in
Guwahati
,
India
.
Kayal graduated with a
B.Tech
from the
Computer Science
Department of the
Indian Institute of Technology, Kanpur
(IITK), India in 2002. In that year, Neeraj along with
Manindra Agrawal
and
Nitin Saxena
proposed the
AKS primality test
,
[1]
which attracted worldwide attention, including an article in
The New York Times
.
[2]
Kayal received his PhD in
theoretical computer science
from the Department of Computer Science and Engineering at the Indian Institute of Technology,
Kanpur
. He did
postdoctoral research
at the
Institute for Advanced Study
in
Princeton
and at
Rutgers University
. Since 2008, he has been working with the
Microsoft Research
Lab India as a researcher.
Awards
[
edit
]
Neeraj Kayal was given the Distinguished
Alumnus
Award of the IITK,
[3]
for his work in
computational complexity theory
. He is also a recipient of the
Godel prize
[4]
and the
Fulkerson Prize
[5]
for the same along with his co-authors. In 2012, he was awarded the Young Scientist Award from the
Indian National Science Academy
(INSA) for contributions to the development of arithmetic complexity theory including the development of a deterministic algorithm for primality testing, the resolution of the constant fan-in conjecture for depth three circuits, and a reconstruction algorithm for arithmetic formulas.
[6]
In 2021, he won the
Infosys Prize
in Mathematical Sciences.
[7]
He was awarded the
Shanti Swarup Bhatnagar Prize
in Mathematical Sciences for the year 2022.
[8]
The announcement of the awardees for 2022 was however made in 2023.
References
[
edit
]
External links
[
edit
]
|
---|
1950s–70s
| |
---|
1980s
| |
---|
1990s
| |
---|
2000s
| |
---|
2010s
| |
---|
2020s
| |
---|
|
---|
International
| |
---|
National
| |
---|
Academics
| |
---|