Возможно еще одна «задача тысячелетия» решена. Во всяком случае, так утверждает индийский математик Виней Деолаликар, работающий в Калифорнии в исследовательском отделе компании «Хьюллет-Паккард». Он разместил свою работу в Интернете. Исследования Деолаликара посвящены одному из важнейших нерешенных вопросов компьютерной науки, известному как «проблема P и NP».
Решение этой проблемы повлияет на создание компьютерных программ, а также на скорость работы вычислительной техники, передает ИТАР-ТАСС. Напомним, за разгадку «задач тысячелетия» американский Математический институт Клэя назначил премию в 1 миллион долларов. Недавно она была присуждена российскомук математику Григорию Перельману за решение гипотезы Пуанкаре.
Эксперты пока скептически относятся к заявлению Деолаликара. У них нет уверенности в том, что институт признает правильным предложенное индийским математиком решение «проблемы P и NP» и вручит ему свою премию.
Проблема соотношения между Р и NP была сформулирована в 70-е годы ХХ века. Под классом P подразумеваются задачи, которые могут быть быстро решены компьютером, под классом NP - задачи, требующие настолько сложных вычислений, что это не по силам ныне существующим компьютерам.
