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