Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Үнді математигі және компьютер ғалымы Нитин Саксена (3 мамыр 1981 жылы туған) – математика және теориялық компьютер ғылымдары саласындағы үнді ғалымы. Оның зерттеулері есептеу күрделілігіне қатысты. 2002 жылы Маниндра Агравал және Нейрадж Каялмен бірлесіп AKS сандық жайлықты тексеру әдісін ұсынғаны үшін ол халықаралық деңгейде танымал болды. Осы еңбегі үшін үштік 2006 жылғы Фулкерсон сыйлығына және 2006 жылғы Гедель сыйлығына ие болды. Олар n цифрлы санды жайлыққа тексеру үшін алғашқы шартты детерминистік алгоритмді ұсынды, оның уақыты n-ге қатысты полиномдық екені дәлелденді. Бұл зерттеу жұмысы оның бакалаврлық дипломдық жұмысының бөлігі болды.
Indian mathematician and computer scientist
Nitin Saxena (born 3 May 1981) is an Indian scientist in mathematics and theoretical computer science. His research focuses on computational complexity. He attracted international attention for proposing the AKS Primality Test in 2002 in a joint work with Manindra Agrawal and Neeraj Kayal, for which the trio won the 2006 Fulkerson Prize, and the 2006 Gödel Prize. They provided the first unconditional deterministic algorithm to test an n digit number for primality in a time that has been proven to be polynomial in n. This research work came out as a part of his undergraduate study.
Ерте өмір және білім
Ол Аллахабадтың Бойз орта мектебі мен колледжінің түлегі. 2002 жылы Үндістанның Канпур технология институтынан Компьютерлік ғылым және инженерия бакалавры дәрежесін алды. 2006 жылы сол институттың Компьютерлік ғылым және инженерия кафедрасынан «Сақиналардың морфизмдері және күрделілікке қолданылуы» тақырыбында диссертация қорғап, доктор ғылымының кандидаты атағын алды.
He is an alumnus of Boys' High School And College, Allahabad. He graduated with his B. Tech in Computer Science and Engineering from Indian Institute of Technology Kanpur in 2002. He received his PhD from the Department of Computer Science and Engineering of the same institute in 2006 with the Dissertation titled "Morphisms of Rings and Applications to Complexity".
Мансап
2003 жылы есептеу күрделілігі теориясы саласындағы еңбектері үшін Канпур қаласындағы Үндістан технология институтының «Ең үздік түлек» сыйлығымен марапатталды. 2006 жылдың қыркүйегінен бастап Centrum Wiskunde & Informatica (CWI) институтында постдокторлық зерттеуші ретінде жұмыс істеді. 2008 жылдың жазынан бастап Бонн университетінің «Бонн жас ғылымгері» бағдарламасының қатысушысы болды. Саксена алгебралық күрделілік теориясы бойынша жұмысы үшін 2018 жылы Шанти Сваруп Бхатнагар сыйлығына ие болды. Ең жас лауреаттардың бірі Саксенаның ғылыми қызығушылықтары есептеу күрделілігі және алгебралық геометрияны қамтиды.
He was awarded the Distinguished Alumnus Award of the Indian Institute of Technology Kanpur in 2003 for his work in computational complexity theory. He was appointed at the Centrum Wiskunde & Informatica (CWI) starting as a postdoc researcher from September 2006 onwards. He was a Bonn Junior Fellow at the University of Bonn from Summer 2008 onwards. Saxena was awarded the 2018 Shanti Swarup Bhatnagar Prize for his work in Algebraic Complexity Theory. One of the youngest awardees, Saxena’s research interests include Computational Complexity and Algebraic Geometry.