니틴 색세나

Nitin Saxena
니틴 색세나
The Prime Minister, Shri Narendra Modi presenting the Shanti Swarup Bhatnagar Prizes for Mathematical Sciences to Dr. Nitin Saxena, Professor, IIT Kanpur, at a function in New Delhi on February 28, 2019.jpg
Nitin Saxena, Narendra Modi로부터 Shanti Swarup Bhatnagar상 수상
태어난 (1981-05-03) 1981년 5월 3일(41세)
알라하바드, 인도
국적.인디언
모교IIT 칸푸르
어워드괴델상 (2006)
풀커슨상 (2006)
샨티 스와럽 바트나가르상 (2018)
과학 경력
필드수학
이론 컴퓨터 공학
기관CWI 암스테르담
본 대학교
IIT 칸푸르
논문링의 형태와 복잡성에 대한 응용 (2006)
박사 어드바이저마닌드라 아그라왈

니틴 색세나(Nitin Saxena, 1981년 5월[1] 3일 ~ )는 인도의 수학 및 이론 컴퓨터 과학자이다.그의 연구는 계산의 복잡성에 초점을 맞추고 있다.

그는 2002년 마닌드라 아그라왈, 네라즈 카얄과 공동으로 2006년 풀커슨상, 2006년 괴델상을 수상한 AKS 프라임리티 테스트를 제안해 국제적인 주목을 받았다.그들은 [2]n에서 다항식으로 증명된 시간에 n자리 숫자의 primality를 테스트하기 위한 첫 번째 무조건 결정론적 알고리즘을 제공했다.이 연구는 그의 학부 연구의 일환으로 나왔다.

초기 생활과 교육

그는 알라하바드의 남자 고등학교와 대학 졸업생이다.그는 B학점을 받고 졸업했다.2002년에는 인도 공과대학 Kanpur에서 컴퓨터 공학 기술자로 근무했습니다.그는 2006년 같은 연구소 컴퓨터공학부에서 링의 형태와 [3]복잡성에 대한 응용이라는 논문으로 박사학위를 받았다.

직업

그는 2003년에 계산 복잡도 이론의 업적으로 인도 공과대학 칸푸르에서 저명한 동문상을 수상했습니다.2006년 9월부터 [4]CWI(Centrum Wiskunde & Informatica)에서 박사후 연구원으로 임용되었습니다.그는 2008년 여름 이후 [1]본 대학에서 본 주니어 펠로우로 재직했습니다.2013년 [5][better source needed]4월에 IIT Kanpur의 컴퓨터 공학부에 교직원으로 입사.

Saxena는 대수적 복잡도 이론에 대한 그의 업적으로 2018 Shanti Swarup Bhatnagar 상을 받았습니다.최연소 수상자 중 한 명인 Saxena의 연구 관심사는 계산 복잡도와 [6]대수 기하학입니다.

레퍼런스

  1. ^ a b 2009년 8월 24일 Wayback Machine에 보관된 본 대학의 Saxena 이력서
  2. ^ Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin (2004). "Primes is in P" (PDF). Annals of Mathematics. 160 (2): 781–793. doi:10.4007/annals.2004.160.781.
  3. ^ 2011년 7월 16일 Wayback Machine에서 Saxena 박사 논문 아카이브
  4. ^ [1][영구 데드링크]
  5. ^ "Department of Computer Science and Engineering, IIT Kanpur". Retrieved 6 April 2013.
  6. ^ "Prof Nitin Saxena from IIT Kanpur awarded the Shanti Swarup Bhatnagar Prize 2018 for his work on algebraic circuits". 15 November 2018.

외부 링크