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/