Обнаружил тут в сети... ?

Автор темы Ckomopox 
24.02.2003 01:50
Обнаружил тут в сети... ?
Во второй половине 2000-го года доказана
Теорема. Класс NP-полных задач совпадает с классом P.

Кто-то что-то знает по этому поводу?
24.02.2003 03:08
mike
NP
Не шутите так.
24.02.2003 12:40
Дать линк? (-)
24.02.2003 19:45
mike
link
Дайте, если есть.
24.02.2003 19:58
вот где я это обнаружил
http://www.tarusa.ru/~mit/RUS/rus.html
24.02.2003 22:12
уже обсуждалось
Ровно это доказательство и ровно эта ссылка уже появлялись у нас на форуме. Возможно, он уже увеличил текст, но в тот момент, когда это все появилось в первый раз в предлагаемом тексте мне не удалось обнаружить доказательств чего-либо вообще, не только P=NP, там были одни определения и примеры.
25.02.2003 02:31
mike
NP
Это уже, действительно, обсуждалось на форуме причем непосредственно с одним из авторов. Никаких доказательств не было.
28.02.2003 04:05
Ghost
линк?
NP =? P
давай - почитаем.

=> в конце концов интересно же как один из важнейших крипто-алгоритмов разваливается(RSА).
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти