Nitin Saxena
Encyclopedia
Nitin Saxena (born 3 May 1981) is an Indian scientist
, active in the fields of mathematics
and theoretical computer science
. His research focuses on topics in computational complexity
, especially algebraic
approaches.
He, along with Manindra Agrawal
and Neeraj Kayal
proposed the AKS Primality Test
in 2002, for which the trio received the Gödel Prize
in 2006. This research remarkably came out as a part of his undergraduate study.
In 2006 he received his PhD from the Department of Computer Science
and Engineering
of the Indian Institute of Technology Kanpur
. The Dissertation is titled "Morphisms of Rings and Applications to
Complexity". He also graduated with his B.Tech from the same institute in 2002. He is also an alumnus of Boys' High School And College, Allahabad.
He was given the Distinguished Alumnus
Award of the Indian Institute of Technology Kanpur, for his work in computational complexity theory
. Nitin Saxena was appointed at the Centrum Wiskunde & Informatica (CWI) starting as a postdoc researcher from September 1, 2006. Since Summer 2008 Nitin Saxena is a Bonn Junior Fellow at the University of Bonn
in Germany
.
Science and technology in the Republic of India
Jawaharlal Nehru, the first Prime Minister of India , initiated reforms to promote higher education, science, technology in India...
, active in the fields of mathematics
Mathematics
Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...
and theoretical computer science
Theoretical computer science
Theoretical computer science is a division or subset of general computer science and mathematics which focuses on more abstract or mathematical aspects of computing....
. His research focuses on topics in computational complexity
Computational Complexity
Computational Complexity may refer to:*Computational complexity theory*Computational Complexity...
, especially algebraic
Algebra
Algebra is the branch of mathematics concerning the study of the rules of operations and relations, and the constructions and concepts arising from them, including terms, polynomials, equations and algebraic structures...
approaches.
He, along with Manindra Agrawal
Manindra Agrawal
Manindra Agrawal is a professor at the department of computer science and engineering and the Dean of Resource, Planning and Generation at the Indian Institute of Technology, Kanpur. He is also the recipient of the first Infosys Prize for Mathematics.-Early life:Manindra Agrawal obtained a...
and Neeraj Kayal
Neeraj Kayal
Neeraj Kayal is an Indian computer scientist. 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 , India in 2002...
proposed the AKS Primality Test
AKS primality test
The AKS primality test is a deterministic primality-proving algorithm created and published by three Indian Institute of Technology Kanpur computer scientists, Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, on August 6, 2002, in a paper titled "PRIMES is in P"...
in 2002, for which the trio received the Gödel Prize
Gödel Prize
The Gödel Prize is a prize for outstanding papers in theoretical computer science, named after Kurt Gödel and awarded jointly by the European Association for Theoretical Computer Science and the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory .The...
in 2006. This research remarkably came out as a part of his undergraduate study.
In 2006 he received his PhD from the Department of Computer Science
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
and Engineering
Computer engineering
Computer engineering, also called computer systems engineering, is a discipline that integrates several fields of electrical engineering and computer science required to develop computer systems. Computer engineers usually have training in electronic engineering, software design, and...
of the Indian Institute of Technology Kanpur
Indian Institute of Technology Kanpur
The Indian Institute of Technology Kanpur is a Central deemed University located in Uttar Pradesh, about 15 km north-west of the city of Kanpur in the Kalyanpur suburb....
. The Dissertation is titled "Morphisms of Rings and Applications to
Complexity". He also graduated with his B.Tech from the same institute in 2002. He is also an alumnus of Boys' High School And College, Allahabad.
He was given the Distinguished Alumnus
Alumnus
An alumnus , according to the American Heritage Dictionary, is "a graduate of a school, college, or university." An alumnus can also be a former member, employee, contributor or inmate as well as a former student. In addition, an alumna is "a female graduate or former student of a school, college,...
Award of the Indian Institute of Technology Kanpur, for his work in computational complexity theory
Computational complexity theory
Computational complexity theory is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other...
. Nitin Saxena was appointed at the Centrum Wiskunde & Informatica (CWI) starting as a postdoc researcher from September 1, 2006. Since Summer 2008 Nitin Saxena is a Bonn Junior Fellow at the University of Bonn
University of Bonn
The University of Bonn is a public research university located in Bonn, Germany. Founded in its present form in 1818, as the linear successor of earlier academic institutions, the University of Bonn is today one of the leading universities in Germany. The University of Bonn offers a large number...
in Germany
Germany
Germany , officially the Federal Republic of Germany , is a federal parliamentary republic in Europe. The country consists of 16 states while the capital and largest city is Berlin. Germany covers an area of 357,021 km2 and has a largely temperate seasonal climate...
.