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 роках. Однак математичний геній від мільйона відмовився.

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

16 вересня

Інші дати
Народився Петро Масоха
(1904, с. Первомайське Черкаської області - 1991) - український актор театру та кіно. Грав у фільмах "Є такий хлопець" (Костромін), "Вершники" (Іван Половець), "Земля" (Хома),  "Іван" (Іван).
Розгорнути
Народився Петро Борзяк
(1903 - 2000) – український фізик, вчений. Автор комплексних досліджень фізичної природи різних фотокатодів. В 1951 відкрив екситонне поглинання світла напівпровідниковими стибій-цезійовими та олов'яно-цезійовими плівками і пов'язану з цим фотоелектронну емісію.
Розгорнути
1658 – гетьманом Іваном Виговським укладено Гадяцький договір
Іван Виговський (? – 1664) – гетьман Війська Запорзіького (1657 – 1659), Київський воєвода (1659 – 1664). Гадяцький договір – угода, укладена біля міста Гадяч за ініціативою гетьмана Івана Виговського між Річчю Посполитою і Гетьманщиною. Угода передбачала входження Гетьманщини до складу федеративної Речі Посполитої під назвою «Великого Князівства Руського» як третього рівноправного члена Польщі і Литви.
Розгорнути

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