Тест простоты AKS, разработанный Маниндрой Агравалом совместно с Нираджем Каялом (Neeraj Kayal) и Нитином Саксеной (Nitin Saxena), создал первый безусловный детерминированный алгоритм, способный определять простоту n-значного числа за полиномиальное время. Это достижение изменило вычислительную теорию чисел, предоставив точную математическую процедуру для идентификации простых чисел, которая сохраняет эффективность независимо от размера входных данных.
Академическая основа и связь с институтом
Маниндра Агравал родился в 1966 году в Праяпрадже, Индия, и получил образование в Индийском технологическом институте в Канпуре (Indian Institute of Technology Kanpur). На протяжении всей своей карьеры он сохранял глубокую профессиональную связь с этим учебным заведением, работая профессором на кафедре компьютерных наук и инженерии. Помимо преподавательской деятельности, с 2017 по 2021 год он занимал должность заместителя директора, а 19 апреля 2024 года был назначен директором Индийского технологического института в Канпуре.
Вклад в вычислительную математику
Основная область работы Агравала сосредоточена на теории чисел. Его самый значительный вклад — тест простоты AKS — решил давнюю проблему в информатике, доказав, что тестирование на простоту может выполняться детерминированно за полиномиальное время. Это исследование принесло ему мировое признание и серию престижных наград в математическом и инженерном сообществах, закрепив за ним статус исследователя, решающего фундаментальные алгоритмические ограничения.
Профессиональное признание
Его работа получила широкое признание благодаря многочисленным международным и национальным наградам. В 2002 году он получил исследовательскую премию Клея (Clay Research Award), за которой в 2003 году последовала премия Шанти Сварупа Бхатнагара за науку и технологии. Среди других наград — премия Фулкерсона (Fulkerson Prize) 2006 года и премия Гёделя (Gödel Prize) 2006 года за вклад в алгоритмы. В 2008 году он стал первым лауреатом премии Infosys по математике. Его карьера продолжилась премией G.D. Birla Award for Scientific Research в 2009 году, премией TWAS по математике в 2010 году и премий H K Firodia в 2011 году. В 2013 году он был награжден орденом Падма Шри, а в 2016 году вошел в список Asian Scientist 100. В 2026 году он был избран членом Лондонского королевского общества (Fellow of the Royal Society).
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Основные факты
- Родился: 1966, Праяпрадж - Гражданство: Индия - Образование: Индийский технологический институт в Канпуре - Ключевой алгоритм: Тест простоты AKS - Член Королевского общества: 2026 - Текущая должность: Директор Индийского технологического института в Канпуре - Области: Информатика, математика, теория чисел
Вопросы, которые задают читатели
### Каково главное значение теста простоты AKS?
Он предоставил первый безусловный детерминированный алгоритм для проверки простоты n-значного числа за полиномиальное время.
### Какую руководящую должность в настоящее время занимает Маниндра Агравал?
Он занимает пост директора Индийского технологического института в Канпуре с 19 апреля 2024 года.
.jpg)