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

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

23 листопада

Інші дати
23 листопада відзначають:
  • День без покупок.
  • Чорна п’ятниця.
Розгорнути
Олександр Івченко
1903 – авіаконструктор, керівник розробки поршневих, пізніше турбореактивних двигунів для багатьох типів літаків, в т. ч. і літаків Як-40 і Ан-24. 1959 р. створив і очолив самостійне дослідне підприємство – Запорізьке машинобудівне конструкторське бюро «Прогрес», з 1963 – його генеральний конструктор.
Розгорнути
Народився Микола Бунге
(1823, м.Київ – 1902) – вчений-економіст, державний діяч. Голова Кабінету Міністрів Російської імперії з 1887 до 1895 рр. За його керування бюджет вперше дістає статус документу обов'язкового до виконання всіма відомствами. У 1887 році добився скасування подушної податі з селян, за його ініціативою введено правила, що регламентували умови праці фабричних працівників. Підтримка М.Бунге розвитку індустрії України, іноземні інвестиції подвоїли видобуток вугілля в Донбасі та активно розвивали залізорудну промисловість Криворіжжя.
Розгорнути
Народився Микола Носов
(1908, м.Київ – 1976) – радянський письменник, автор знаменитої трилогії «Незнайко».
Розгорнути