?

Log in

No account? Create an account
НОБЕЛЕВСКАЯ 2012: КАК ВСЕХ ПЕРЕЖЕНИТЬ? - ЗА ВЕРУ, ЦАРЯ И ОТЕЧЕСТВО [entries|archive|friends|userinfo]
ЗА ВЕРУ, ЦАРЯ И ОТЕЧЕСТВО

[ website | Савватеев ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

НОБЕЛЕВСКАЯ 2012: КАК ВСЕХ ПЕРЕЖЕНИТЬ? [Feb. 27th, 2013|10:24 pm]
ЗА ВЕРУ, ЦАРЯ И ОТЕЧЕСТВО
Несколько запоздало, но всё равно ловите. Лекцию прочёл в Иркутске
6 декабря. Затем журнал "Наука Приангарья" попросил конспект, и он
вышел красочно и глянцево. Вот здесь только текст, приятного чтения:

http://nauka.baikal24.ru/article.php?type=digest&id=280

Между тем, я верил, и был вознаграждён: один из друзей прочитал
сам исходник статьи про гомосеков, и оставил вот такой комментарий:

http://savvateev.livejournal.com/140675.html?thread=5533571#t5533571

Готовлю также отповедь националистам "уменьшительного толка".
Пора бы уже обозначить позиции великорусского империализма, дабы
никто уже не мог нас с националистами/расистами перепутать :-)) !
linkReply

Comments:
[User Picture]From: musatych
2013-02-27 08:17 pm (UTC)
"Думали, что NP-полная" - это как? Не могли построить сводимость, но верили, что она есть?
(Reply) (Parent) (Thread)
[User Picture]From: edd_l
2013-02-28 06:09 pm (UTC)
Да, именно так. "Однополый вариант задачи .... (подробное описание с примерами)... Возможно, что проблема распознавания существования устойчивого решения для этой задачи NP-полна" Кнут, 1976.
(Reply) (Parent) (Thread)