chrome firefox opera safari iexplorer

Український вчений розв'язав одну з так званих «нерозв'язних» математичних задач?

14 вересня 2012 о 12:07

Професор з Луганська Анатолій Плотніков запропонував і опублікував в міжнародному науковому журналі Journal of computer science (8 том, 7 випуск) варіант розв'язку однієї з так званих «нерозв'язних» математичних задач P vs NP.

Зазначимо, Анатолій Плотніков займається проблемами інформатики та дискретної математики з 80-х років, а розв'язання задачі P vs NP має важливе практичне значення. Зокрема, воно дозволяє визначити шляхи вирішення багатьох проблем криптології — науки, що займається методами шифрування та дешифрування інформації, що допоможе захистити інформацію з обмеженим доступом (банківську, військову, комерційну таємницю).

На часі, варіант рішення, запропонований Плотніковим, проходить перевірку. А сам учений збирається зайнятися проблемою вирішення завдань класу UF.

«Я планую працювати в цьому напрямі. Я не припиню працювати в цій галузі, адже це моє життя», — говорить Плотніков. Зазначимо,так звані задачі міленіуму — це сім класичних задач, розв'язок яких ще не знайдено. За розв'язання кожної з них бостонський Інститут Клея запропонував приз у 1 млн доларів США. До цих пір вирішена тільки одна з семи проблем тисячоліття.

Російському математику Григорію Перельману вдалося довести гіпотезу Пуанкаре в 2002—2003 роках. Однак математичний геній від мільйона відмовився.

Джерело: ТСН
Розділи: Суспільство

2 лютого

Інші дати
Народився Євген Гребінка
(1812, с. Убіжище, тепер с. Мар'янівка Полтавської обл. – 1848) - письменника, педагога, видавця, автора збірки байок "Малороссийские приказки", комедії "Не в свои сани не садись", роману "Чайковський", низки оповідань, багатьох пісень та романсів (зокрема "Українська мелодія", "Очи черные"). Брав активну участь в організації викупу Т. Шевченка з кріпацтва, допомагав у виданні "Кобразя". Видав альманах "Ластівка".
«Давно хтось сказав, що українською мовою можна писати лише саме кумедне, смішне... Досить прочитати історію Малоросії, придивитися до характерів її героїв, прислухатися до її пісень, де ремство душі виливається в таких жалібних звуках, як пісня степової чайки, як стогін матері над могилою сина, і ви думаєте: невже народ з таким залізним характером, з такими глибокими почуттями може лише сміятися?» (Є.Гребінка)
Розгорнути
Народився Іван Пулюй
(1845, с. Гриймалів Тернопільська область – 1918) – видатний український фізик і електротехнік, організатор науки, громадський діяч. Автор праць з катодного випромінювання та катодних Х-променів, які відкрив за 3 роки до Рентгена. Першим у світі зробив «рентгенівський» знімок скелета.
Розгорнути
Народився Валер'ян Підмогильний
(1901—1937) — український письменник і перекладач. Автор роману «Місто».
«Найгірша помилка — уважати неминуче за доцільне». (Валер»ян Підмогильний)
Розгорнути
Народився Василь Литвиненко
(1899, м. Саратов, Росія - 1966) - український балетмейстр і співак. Постановник  першого українського балету ("Пан Каньовський").
Розгорнути
Юхима зимового
Лютневі прикмети - хурделиці та замети
Розгорнути

Новини Дивитися всі