Маниндра Агравал

Тест простоты 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 года.

Другие биографии

Manfred WagnerManfredi NicolettiManfredo ManfrediMangosuthu ButheleziMani MenonManicheManjul BhargavaManly P. HallManmohan SinghManne SiegbahnManny JacintoManny Mashouf

Все биографии A–Z · Главная

Сравнить с великими

Erwin Schr Dinger vs PythagorasAdam Smith vs Garry KasparovClaude Monet vs Edgar Allan PoeJohn Von Neumann vs Stephen Hawking
Все рейтинги →Все сравнения →

Вундеркинды

Summer McintoshOlympic finalist at 14, world-record holder and triple Olympic…Laurent SimonsGraduated University at 11 — Belgian Prodigy with Electrical…Boris BeckerBoris BeckerWon Wimbledon at 17, the youngest men's Grand Slam champion everPriyanshi SomaniWon the Mental Calculation World Cup at age 11, beating adults…
Вундеркинды →

Сыграй и возвращайся завтра

Ежедневный вызов гения · Brain teaser
A snail climbs 3 ft up a 10-ft well each day but slips 2 ft each night. On which day does it reach the top?
Нажмите ответ ↓
Какой ты гений? Бесплатный IQ-тест