задача тысячелетия

P-NP проблема

p-np.jpg

Ещё один российский математик может получить $1 млн
 
Одну из так называемых задач тысячелетия, объявленных американским Институтом Клэя, решил россиянин Григорий Перельман, за что ему была присуждена премия размером в миллион долларов. Похоже, что российские ученые замахнулись еще на одну проблему - ее решение предложил Владимир Романов из Владимирского университета. Речь идет о так называемой гипотезе P=NP, одной из ключевых проблем теории алгоритмов.

RSS-материал