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

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

13 червня

Інші дати
13 червня відзначають:
  • День визволення Маріуполя від російських окупантів.
  • Міжнародний день поширення інформації про альбінізм.
Розгорнути
Володимир Правик
1962 –  герой-пожежник, ліквідатор аварії на ЧАЕС. Герой Радянського Союзу.
Розгорнути
Марія Грінченко
1863 – Марія Грінченко (М. Загірня, М. Чайченко) – письменниця, перекладачка, дружина і помічниця Б. Грінченка. Авторка віршів, оповідань, повісті «В шахтах», спогадів про І. Нечуя-Левицького, В. Самійленка.
Розгорнути
Народився Василь Моруга
(1947, с. Сонцеве Донецької обл. - 1989) - український письменник, перекладач, журналіст. Автор поетичних збірок, документальної повісті "розкажи мені, поле", казок для малят. Тривалий час був головним редактором дитячого журналу "Барвінок".
Розгорнути
Народився Марко Черемшина (Семанюк Іван Юрійович)
(1874, с.Кобаки, Івано-Франківська область – 1927), український письменник і громадський діяч, адвокат, доктор права. Автор збірок «Карби», «Верховина» та ін.
 
«Етнографічних матеріалів я не збирав, бо сам був тим матеріалом, пересякнувши наскрізь народними піснями та казками із самого малку. Я виріс серед співанок, та казок, та сопілок, вдихав їх в себе і віддихав ними». (Марко Черемшина)
Розгорнути