Давнее

топ 100 блогов thesz17.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 задач в области фазового перехода нет. Даже "доказательство работы" придумал, основываясь на этой задаче.

А оно вона, как! Решают, без проблем.

Век живи, век учись, дураком помрёшь. ;)

Оставить комментарий

Предыдущие записи блогера :
09.10.2024 День Сурка
Архив записей в блогах:
​А вы знали, что в Финляндии при присуждении докторской учёной степени на некоторых факультетах вручают "докторскую" шпагу длиной 87 см, которую носят как мужчины, так и женщины. На шпаге выгравировано имя доктора и дата проведения церемонии награждения. Меч Доктора (Doctor's Sword) — это ...
Все, я, можно сказать, закрыла гештальт. Вчера подарила его ЛЧ на день рождения. Посмотрели вместе. Может, сегодня еще закадровую документалку посмотрим. Кто со мной хочет про "Лабиринт" и Короля Гоблинов поговорить теперь, а? Делая скидку на то, что Ипард - тормоз, и все это непоправи ...
...
Когда то очень давно я была 18-летнее гламурное кисо и меня призвали в армию. И не просто призвали, а после многочисленных проверок взяли на базу на горе Мирон на севере, в "комнату военных действий" (яхидат бакара авирит) руководить всякими разными ...
Как вы считаете, можно ли красиво поседеть не подкрашивая волосы? Вот сам процесс как пойдёт? Ну и может ли пойти седина лицу не модельному, а вполне себе простонародному и круглому? ...