Индийский Перельман собрал доказательства для второй задачи тысячелетия

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