Харьковский университет 
"Я была для него женщиной под пивасик" 
IQ (idiotic question): вопрос к тем, кто гасит свет 
250 лет назад казнили Емельяна Пугачева 
Со Старым Новым Годом! 
Сказочный протоп***абол 
На веселой радиоволне 
Волшебный китайский чай с молоком и склизкими катышками
09.10.2024 —
День Сурка
Давнее
thesz — 17.10.2024
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.190/Mitarbeiter/balint/SAT2012.pdfРешил освежить.
Вот цитата:
Scaling behavior with N: The survey propagation algorithm scales linearly with N on formulas generated near the threshold ratio.
Я думал, что хороших алгоритмов решения случайных k-SAT задач в области фазового перехода нет. Даже "доказательство работы" придумал, основываясь на этой задаче.
А оно вона, как! Решают, без проблем.
Век живи, век учись, дураком помрёшь. ;)
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Обратил внимание, что многие люди, даже искренние сторонники СССР, оказываются сбиты с толку антисоветской пропагандой и наивно верят, что в СССР был жестокий тоталитаризмЪ, в отличие от благословенных западных демократии. Так вот, демократия - это и есть тоталитарная власть ...
Продам свои кормительные вещи 1. Водолазка, вискоза, р-р 46, 25 грн. Куплена здесь http://www.supermamia.com.ua/product/153 . 2. Теплая хлопковая кофточка с капюшоном, р-р XS (подойдет на 44), 25 грн. 3. Футболка с капюшоном (95% хлопок, 5% спандекс) зеленого цвета, р-р XS ...
Осудили цыгана Белоусова по кличке "ворона". У него купили 50 грамм, потом нашли еще сто . Торговал он наркотиками всю жизнь. Суд приговорил его к двум годам лишения свободы. Ни оперов, ни наших в суд не вызывали. Даже не представляю, как возможно ...
Люди покупают дорогие билеты в театр, на концерты, а смотрят на сцену через свой мобильный телефон. это же потом не подлежит ни показу ни просмотру. Дураки.. зачем вы это все снимаете? А сидящие за вами, между тем, смотря сквозь ваш телефон желают вам всего ...
Встречается по городу реклама какой-то строительной фирмы - оформлена в стиле знаменитой жвачки 90-х "лав из" (явно рассчитана на плюс-минус мое поколение), с тем же самым сердечком и шрифтом, только надпись другая. "Счастье - это" - и пониже - "квартира". И ведь что характерно-то. Не ...
