OberonCore https://forum.oberoncore.ru/ |
|
P /= NP https://forum.oberoncore.ru/viewtopic.php?f=27&t=2782 |
Страница 1 из 1 |
Автор: | Alexey Veselovsky [ Четверг, 12 Август, 2010 12:24 ] |
Заголовок сообщения: | P /= NP |
http://lenta.ru/news/2010/08/11/np/ Собственно доказательство: http://www.hpl.hp.com/personal/Vinay_De ... np12pt.pdf Цитата: Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так называемых задач тысячелетия, - ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать здесь, коротко о работе пишет New Scientist.
|
Страница 1 из 1 | Часовой пояс: UTC + 3 часа |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |