chrome firefox opera safari iexplorer

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

14 вересня 2012 о 12:07
snu.edu.ua

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

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

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

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

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

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

24 жовтня

Інші дати
Народився Микола Біляшівський
(1867, м. Умань – 1926) – український археолог, етнограф, мистецтвознавець, музейний діяч. Один із засновників та дійсний член Української Академії Наук. В 1902-1923 роках - організатор і директор Київського міського художньо-промислового і наукового музею (тепер Національний художній музей України).
Розгорнути
День пам’яті Лук’яна Кобилиці
(1812, смт. Путила, Чернівецька область – 1851) – український громадсько-політичний діяч, керівник селянських повстань 40-х років 19 ст. на Путильщині (Буковині). Очолив виступи селян 22 громад, які рішуче відмовлялися відробляти панщину, самочинно переобрали сільську старшину, висунули вимоги відкриття українських шкіл, вільного користування лісами і пасовиськами. Як депутат австрійського парламенту виступив за надання політичної автономії Буковині і приєднання її до Галичини, вимагав скасування кріпацтва і передачу селянам землі без викупу.
Розгорнути

Майбутні події Дивитися всі