Математик из Луганска решил задачу тысячелетия

10.12.2012

   Луганский ученый решил одну из семи задач тысячелетия (Millennium PrizeProblems). Список этих задач был определен американским Институтом Клэя, который охарактеризовал их как «важные классические задачи, решение которых не найдено вот уже в течение многих лет» и предложил за решение каждой приз в 1 млн. долларов. На сегодняшний день решена лишь одна задача – гипотеза Пуанкаре. Ее удалось доказать российскому математикуГригорию Перельману, который от приза отказался.

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

Автор решения второй задачи миллениума Анатолий Плотников является кандидатом технических наук и профессором кафедры компьютерных систем и сетей Восточноукраинского национального университета имени Владимира Даля. В луганском вузе он работает с 1972 года. Но судьба могла сложиться так, что Луганск бы не имел возможности гордиться такими выдающимися учеными, ведь математик сам родом из Харькова, где успел поработать на ХТЗ токарем и позже закончить Харьковский политехнический институт. Потом он переехал в Северодонецк, где работал в НИИУВМ. После учебы в аспирантуре, ученый попадает в Луганскую область, в город Стаханов, а позже и в луганский ВУЗ, в то время Машиностроительный институт. В Винницу он переехал в 1980 году, преподавал там в институте. Его семья и сейчас проживает в этом городе. Но, как говорится, пути Господни неисповедимы, и Плотникова приглашают снова уже в Восточноукраинский национальный университет. Вот так заманил Луганск Анатолия Плотникова предоставленным общежитием, в котором он живет по сегодняшний день.

Математика для чайников

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

Говоря уже математическим языком, нужно было доказать или опровергнуть равенство P и NP. Впрочем, профессор Плотников утверждает, что в самой формулировке задачи заложена ошибка: «Формально задача решена, так как был задан вопрос «P равно NP или нет?». Я доказал, что не равно, но смысл этого вопроса заключается в том, можно ли все задачи класса NP решать эффективно? Я сузил этот класс задач до подкласса UF. Таким образом, P входит в UF, UF не равен NP, а значит P не равен NP. Это неудачная формулировка института математики Клэя. Формально найден ответ на заданный вопрос, но по смыслу эта проблема не решена ещё. Я доказал то, что спрашивали».

Поставить всё на карту

Если вы когда-либо играли в покер, то Вам наверняка известно, что означает поставить на карту всё. Как ни странно, математиков тоже можно назвать азартными игроками. Профессор Плотников рассказывает о сложности изучения дискретной математики: «Это очень трудная область математики. В своё время я общался на эту тему с московским академиком Журавлевым из Вычислительного центра академии наук СССР (сейчас это ВЦ РАН), и он говорил, что в классической математике чем больше работаешь, тем больше накапливаешь знаний, публикуешься, растет твой авторитет, а в дискретной математике иначе – можно проработать всю жизнь и не получить решения, и остаться ни с чем. Вот у меня как раз такая математика».

Тем не менее, достижений в области дискретной математики и информатики у профессора Плотникова немало. Он опубликовал более 60-ти научных работ на разных языках, принимал участие в международных конференциях. Несколько лет назад публикация его статьи по проблеме P vs NP вызвала большой ажиотаж в мире науки, впрочем, до отечественных СМИ эта весть тогда не дошла.

Признание

Профессора даже приглашали работать в иностранном вузе. Но Анатолий Плотников не видит себя в другой стране. Как бы ни была тяжела жизнь ученого в Украине, он всё равно считает, что только на Родине можно ощущать себя счастливым. Не смотря на то, что университет практически никак не отметил заслуги профессора. Разве что грамоту дали, да дверь кривую в комнате общежития «подправили»: «Вот единственную поблажку сделали, у меня как-то вывернута была эта дверь в комнату, так починили», – иронично замечает математик. А в общежитие новое, с хорошим ремонтом переселять у руководства и мыслей нет. Вот такое признание. Правда проректор университета лично за руку здоровается.

Если бытовые темы математика волнуют мало, то к работе он относится с большим трепетом. Огорчает его отсутствие возможности издавать книги в Украине, вернее возможность есть, но только за свои деньги, в то время как на Западе и даже в соседней Беларусии подход совсем иной: автор должен не платить, а получать гонорар за свои публикации. Поэтому приходится находить способы печататься за границей, ведь хочешь жить – умей вертеться: «У меня принцип такой – никогда не платить за публикации. Мне платят. У меня есть три книжки, я получал за них гонорары. Издал их в Белорусии. Хотел здесь издать, но мне сказали «немає коштів», дескать, за свои деньги издавайте и сами продавайте». В иностранных научных изданиях публиковаться дело тоже не из дешевых. Если для иностранца 300-400$ сумма вполне посильная, то для нашего профессора это практически вся зарплата. Но и тут математический гений нашел выход из положения. Он присылает свои статьи для публикации в иностранные издания. Их, конечно же, с радостью принимают, но просят внести необходимую плату, на что профессор обычно честно заявляет, что такими финансами не располагает. Но редакторы, прекрасно понимая научную ценность статей Плотникова, зачастую соглашаются печатать его бесплатно – ведь им тоже нужно заботиться об имидже своего издания, а такие статьи его формируют.

О гениальности

Говорят гениальность это 3% таланта и 97% тяжелого труда. Плотников вообще не любит подобных ярлыков: «Что такое гениальность? Я просто посмотрел на эту проблему более внимательно, чем остальные», – скромно заявляет профессор, хотя на решение одной из семи задач тысячелетия он потратил более 20 лет.

В 1996 он уже отправлял на рассмотрение научного сообщества задачу P vs NP, но тогда её решение было признано частным. Но, как видим, математик не сдался и уже во второй раз предоставил на суд своих коллег доработанный вариант решения проблемы тысячелетия.

«Вот моя статья», - профессор показывает интернет-версию своей публикации в международном научном издании «Journal of computer science» , – «у неё 4550 скачиваний».

К слову сказать, публикацию свою Плотников переводил на английский самостоятельно. Позже он признался, что имеет монографию на английском языке и ещё целый ряд публикаций в иностранных научных изданиях. Кроме того, математик регулярно обсуждает проблемы математики и информатики со своими зарубежными коллегами на интернет-форумах. В основном с немцами и американцами. О своих познаниях в английском профессор, тем не менее, отзывается более чем скромно, говорит, что письменную речь освоил, смотрит фильмы с субтитрами, но разговаривать сложнее: «Когда я был в аспирантуре, пошел на курсы английского языка, годик проучился и уже тогда начал говорить. Потом, в начале 90-х, в Винницу приехали коллеги из шведского университета и сказали, если хотите, чтобы ваши работы знали в мире, постарайтесь публиковаться на английском. Сначала, конечно, неграмотно было, я просил кого-то проверить, отредактировать, а потом потихоньку освоил это дело. Главное знать грамматику, тем более что в научной речи много штампов».

Делить шкуру неубитого медведя

К перспективе получения миллиона долларов от Американского института профессор относится с доброй долей иронии.

«Я так понимаю, что весь этот нездоровый интерес возник из-за премии» – с улыбкой замечает ученый. Действительно, журналисты просто замучили его расспросами по поводу будущего денежного приза. Он уже и так, и эдак говорил им, что нельзя делить шкуру неубитого медведя. Нет, всё равно неймется.

«Что буду делать с деньгами? Под матрац положу, и буду спать на них!» – отшучивается профессор. И тут невольно с улыбкой вспоминаешь комического героя из «Двенадцати стульев» подпольного миллионера Корейко…

«Многие меня обвиняют в том, что вот, мол, Плотников от денег отказываться не собирается», – говорит он. Какое забавное ханжество, а многие бы на его месте отказались? Тем более, если увидеть условия, в которых вынуждены жить современные талантливейшие ученые, то задавать подобные вопросы становится как минимум стыдно. Маленькая, более чем скромная комнатушка в общежитии. Минимум мебели, только самое необходимое: ноутбук, рабочий стол, кровать, шкаф, кухонный столик да холодильник. Быт достойный истинного аскета.

А началось всё это с простой публикации сообщения о достижении профессора на сайте кафедры ещё в мае 2012 года, чтобы имидж кафедры повысить. Потом об этом узнала пресс-служба университета и понеслось – всю осень Плотниковым интересовались телевидение, представители местных и всеукраинских СМИ. Кое-кто даже до института Клея дозванивался с расспросами по поводу рассмотрения решения профессора. Там вежливо ответили – «ждите».

Мы все под угрозой взлома?

Так что же теперь, когда задача решена, мы все под угрозой? Ведь практически вся важнейшая информация о нас оцифрована и, взломав доступ к ней, злоумышленники могут воспользоваться ею в своих корыстных целях! Что ж, можно с уверенностью сказать – в колокола бить рано. Решение данной задачи доказало, что существующие в наше время системы информационной безопасности довольно надежны. Но если вы, конечно, состоите в обществе анонимных паранойиков, то советую создавать пароли посложнее, и при этом помнить – всё, что создано одним человеком, всегда может разгадать другой.

Екатерина Сухоплещенко специально для Политики 2.0