Математик заявил о решении одной из задач тысячелетия

Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так называемых задач тысячелетия, — ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать c MagSpace, коротко о работе пишет New Scientist.


Читать дальше  »