А я же ссылку дал - там есть ссыль на его работу :blink: Ну по-английски, ничего страшного. Все равно это ерунда очередная.
Решена вторая задача миллениума ?
Добавлено: 30 ноя 2012, 07:18
Swetlana
всё равно интересно собственно, интересно, для какой задачи он нашёл полиномиальной алгоритм - для NP-трудной в сильном смысле или для псевдополиномиальной
ЗЫ.
в прошлом году на озере Банном близ Магнитогорска была международная конференция. Коллега посадил в машину меня и 2 девочек-студенток, отвёз, ловелас Потом мне поручили написать заметку в местный печатный орган. Заметка начиналась так:
"Морозным високосным утром 29 февраля 2012 года по территории санатория Юбилейного, расположенного на берегу озера Банного Абзелиловского района республики Башкортостан, короткими перебежками от корпуса к корпусу перемещалась группа из четырёх человек. – Девки, вы куда бежите?! – Так ведь холодно, Игорь Михайлович... Девки, в количестве трёх человек, спешили на Первую международную научную конференцию "Информационные Технологии и Системы - 2012". Именно столько посадил в свой лексус и привёз в "Юбилейный" глава научной делегации МГТУ, профессор, д.т.н. ***."
коллега раскрывает газету, читает и восклицает: какой нафиг лексус? какие девки? мне Танька (супруга) что теперь скажет?:ph34r: с лексусом надо поосторожнее
Мне начинает казаться, что наш математик славы захотел и слил информацию журналистам...как бы они узнали о попытках некоего кандидата технических наук (:)), доцента прикладной математики в богом забытом университете, решить задачу тысячелетия ?
Решена вторая задача миллениума ?
Добавлено: 30 ноя 2012, 12:00
Sonic86
Типа того. Он же принял журналюг без стеснения совести.
Решена вторая задача миллениума ?
Добавлено: 30 ноя 2012, 12:04
Таланов
Рубен писал(а):Source of the post Блин, сколько раз произношу это слово, в 40% случаев произношу неправильно. А еще диссер писать в этой области...
Запомнить не сложно. Нерушимый - это союз республик свободных.
Решена вторая задача миллениума ?
Добавлено: 30 ноя 2012, 12:24
Таланов
Рубен писал(а):Source of the post Кто нибудь уже наверное слышал об этом. Особенно приятно, что препод с нашего ВУЗа.
Так вроде бы решена уже?
В США появился собственный гениальный математик, решивший еще одну «задачу тысячелетия» «Проблема Кука» в 1 миллион долларов Индийский математик Виней Деолаликар, работающий в Калифорнии в исследовательском отделе компании «Хьюллет-Паккард», утверждает, что ему удалось найти решение еще одной «задачи тысячелетия», известной как «проблема P и NP». Она относится к одной из важнейших нерешенных вопросов компьютерной науки. Результат своих научных изысканий Деолаликар разместил в Интернете.