Винэй Деолаликар Индийский ученый-компьютерщик и исследователь Страна: Индия

1. Биография Винэя Деолаликара
2. Решение проблемы равенства классов P и NP
3. Значение решения проблемы
4. Реакция на манускрипт

Биография Винэя Деолаликара

Винэй Деолаликар - индийский ученый-компьютерщик и исследователь, который работает в компании 'HP Labs'. Он родился в Нью-Дели, Индия и получил степень магистра по электроинженерии в Индийском Технологическом Институте в Бомбее. Позже он продолжил свое образование и получил степень доктора философии в Университете Южной Калифорнии.

Решение проблемы равенства классов P и NP

6-го августа 2010 года Винэй разослал манускрипт, содержащий его вариацию решения одной из 'проблем тысячелетия' - проблемы равенства классов P и NP. 'Проблемы тысячелетия' - это 7 задач, находящиеся на стыке математики и ряда других наук. Решение каждой из этих задач было обещано вознаграждением в размере 1 миллиона долларов США от Математического Института Клэя.

Значение решения проблемы

Равенство классов P и NP - одна из старейших задач информатики и теории алгоритмов. Предполагается, что возможен алгоритм, позволяющий решить задачу за полиномиальное время, в отличие от экспоненциального времени, требуемого для решения задач класса NP. Доказательство равенства или неравенства классов P и NP имело бы огромное значение для информатики. Решение проблемы также повлияло бы на криптографию, так как многие системы защиты информации основаны на сложности расшифровки, которая относится к классу NP.

Реакция на манускрипт

Впервые о манускрипте Винэя сообщил Грег Бэйкер в своем блоге, после чего новость быстро разлетелась по интернету. На данный момент у доказательства есть сторонники и противники. Скотт Аронсон обещал добавить к обещанному институтом Клэя миллиону долларов еще 200 тысяч долларов, если доказательство окажется верным. Мировым аналитикам предстоит тщательно проанализировать 116-страничный труд Винэя Деолаликара и сделать выводы о его корректности.