Ну и слава ТНБ. По ссылке лучше не ходить - многабукф, инглиш и матан. legolegs ★★★★★ (09.08.10 09:10:51 MSD) Показать ответ Ссылка
Ответ на: комментарий от LucidFox 09.08.10 09:35:23 MSD Опубликовано. Ещё не проверено. Но уже опубликовано. Можно читать, иметь своё мнение верности доказательства, верное или ошибочное. Camel ★★★★★ (09.08.10 09:52:18 MSD) Ссылка
Ответ на главный вопрос жизни, вселенной и всего такого? Замечательно DNA_Seq ★★☆☆☆ (09.08.10 10:24:57 MSD) Показать ответ Ссылка
Ответ на: комментарий от legolegs 09.08.10 09:10:51 MSD А еще какой-то жабоскрипт со скриншотами вместо нормальной пдф-ки DNA_Seq ★★☆☆☆ (09.08.10 10:26:53 MSD) Показать ответы Ссылка
Интересно, этот Vinay Deolalikar откажется от премии в миллон баксов? power ★ (09.08.10 10:35:24 MSD) Показать ответ Ссылка
Ответ на: комментарий от DNA_Seq 09.08.10 10:26:53 MSD Там есть ссылка Download, которая, правда, требует регистрации в фейсбуке. Legioner ★★★★★ (09.08.10 10:37:05 MSD) автор топика Ссылка
Ответ на: комментарий от DNA_Seq 09.08.10 10:24:57 MSD > Ответ на главный вопрос жизни, вселенной и всего такого? Примерно так. Смущает только баннер наверху: «Scientology today». Manhunt ★★★★★ (09.08.10 10:43:59 MSD) Показать ответ Ссылка
Ответ на: комментарий от Manhunt 09.08.10 10:43:59 MSD Еще сильнее смущает то, что они как-то приплели туда статистику. В общем, лучще подождать, пока кто-нибудь из респектабельных математиков признает эту работу. Ну или говном польёт :) Manhunt ★★★★★ (09.08.10 10:49:11 MSD) Показать ответ Ссылка
Ответ на: комментарий от power 09.08.10 10:35:24 MSD Отказаться от премии. Интересно, этот Vinay Deolalikar откажется от премии в миллон баксов? А были прецеденты? Camel ★★★★★ (09.08.10 10:53:18 MSD) Показать ответ Ссылка
Ответ на: комментарий от DNA_Seq 09.08.10 10:26:53 MSD http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf nebm51 ★ (09.08.10 10:56:43 MSD) Ссылка
Ответ на: комментарий от Manhunt 09.08.10 10:49:11 MSD >В общем, лучще подождать, пока кто-нибудь из респектабельных математиков признает эту работу. Ну или говном польёт :) http://gregbaker.ca/blog/2010/08/07/p-n-np/ : I see someone else has uploaded the paper. I should point out that in the email thread I got, Stephen Cook said “This appears to be a relatively serious claim to have solved P vs NP.” malices_gossips ★★★ (09.08.10 10:57:19 MSD) Ссылка
Ответ на: комментарий от Turbid 09.08.10 11:38:30 MSD Равенство классов P и NP Legioner ★★★★★ (09.08.10 11:49:14 MSD) автор топика Ссылка
Ответ на: Отказаться от премии. от Camel 09.08.10 10:53:18 MSD > А были прецеденты? http://www.google.com/search?ie=UTF-8&q=перельман+отказался kelyar ★★★★★ (09.08.10 12:42:16 MSD) Показать ответы Ссылка
Ответ на: комментарий от kelyar 09.08.10 12:42:16 MSD Таки отказался. Хм, таки отказался. Была же буза, что ему и не предлагали, потому что одно из условий — «издать книгу о...», чего он не сделал и не собирался делать. Camel ★★★★★ (09.08.10 12:50:02 MSD) Ссылка
НЕЕЕЕЕЕЕТ! Как же теперь решить задачу комивояжёра за полиномиальноё время? Yareg ★★★ (09.08.10 14:33:11 MSD) Показать ответ Ссылка
Ответ на: комментарий от kelyar 09.08.10 12:42:16 MSD > http://www.google.com/search?ie=UTF-8&q=перельман+отказался Лучше сразу это: http://lleo.aha.ru/dnevnik/2010/03/29.html Lumi ★★★★★ (09.08.10 14:55:32 MSD) Ссылка
Ответ на: комментарий от Yareg 09.08.10 14:33:11 MSD разве доказано что это невозможно? olegsov ★ (09.08.10 15:00:15 MSD) Показать ответ Ссылка
Ответ на: комментарий от olegsov 09.08.10 15:00:15 MSD Ну, насколько я понял суть проблемы, это как раз и доказывает, что невозможно http://upload.wikimedia.org/wikipedia/commons/a/a0/P_np_np-complete_np-hard.svg Yareg ★★★ (09.08.10 15:10:08 MSD) Ссылка