Ознакомьтесь с нашей политикой обработки персональных данных
18:02 

Amicus Plato
Простыми словами
Как вам вот это, товарищи?

beta.novoteka.ru/?s=science#nnn15049216

Про P?=NP в сообществе написано много.
Но вот решить проблему мы не пробовали. А она, как оказалось, решилась. И всего на ста страницах.
Вот еще ссылка:
lenta.ru/articles/2010/08/12/np/

UPD: А вот и само доказательство:
www.hpl.hp.com/personal/Vinay_Deolalikar/Papers...

@темы: Интересные ссылки, Вопросы, Алгоритмы

URL
Комментарии
2010-08-13 в 18:17 

wer22
Мачете не эсэмэсит. (С) Мачете
подобных доказательств уже много было. Подождём пока выйдет подтверждение. Но количество страниц доказательства, как то настораживает.

2010-08-13 в 18:21 

Amicus Plato
Простыми словами
wer22

много или мало?
По идее красивое доказательство имеет право быть лаконичным.

URL
2010-08-13 в 18:28 

wer22
Мачете не эсэмэсит. (С) Мачете
ИМХО многовато... Даже теорема о неполноте, как я помню, доказывается не более чем на 20 страницах, вместе с вспомогательными теоремами...
Очень похоже на попытку запутать экспертов.

2010-08-13 в 18:36 

Amicus Plato
Простыми словами
Кто его знает...
100 страниц -- не тысяча. Подождем пока, что скажут в институте Клэя.

URL
2010-09-14 в 15:30 

Renaissance_Art
Мечты слабых - бегство от действительности, мечты же сильных формируют действительность.
что-то мне думается, что он доказал что-то иное...

2011-01-11 в 13:01 

А почему так давно уже не было новых статей в этом замечательном....не знаю, блоге, что-ли?...

Комментирование для вас недоступно.
Для того, чтобы получить возможность комментировать, авторизуйтесь:
 
РегистрацияЗабыли пароль?

Поп-математика для взрослых детей

главная