Нирадж Каял ( хинди : नीरज कयाल ) — индийский учёный-компьютерщик и математик , известный разработкой теста простоты AKS , наряду с Маниндрой Агравалом и Нитин Саксеной . Каял родился и вырос в Гувахати , Индия .
Каял родился и вырос в Гувахати , Индия .
Каял окончил факультет компьютерных наук Индийского технологического института в Канпуре (IITK), Индия, в 2002 году со степенью бакалавра технических наук . В том же году Нирадж вместе с Маниндрой Агравалом и Нитин Саксеной предложили тест на простоту AKS , [1] привлекла внимание всего мира, включая статью в The New York Times . [2]
Каял получил докторскую степень в области теоретической информатики на факультете компьютерных наук и инженерии Индийского технологического института в Канпуре . Он проводил постдокторские исследования в Институте перспективных исследований в Принстоне и в Университете Рутгерса . С 2008 года он работает исследователем в исследовательской лаборатории Microsoft в Индии.
Нирадж Каял был удостоен награды «Выдающийся выпускник» IITK [3] за свою работу в области теории сложности вычислений . Он также является лауреатом премии Гёделя [4] и премии Фулкерсона [5] вместе со своими соавторами. В 2012 году он был награжден Премией молодого ученого Индийской национальной академии наук (INSA) за вклад в развитие теории арифметической сложности, включая разработку детерминированного алгоритма для проверки простоты, решение гипотезы о постоянном веере для глубины. три схемы и алгоритм восстановления арифметических формул. [6]
В 2021 году он выиграл премию Infosys в области математических наук. [7] Ему была присуждена премия Шанти Сварупа Бхатнагара в области математических наук за 2022 год. [8] Однако объявление лауреатов на 2022 год было сделано в 2023 году.