> Andreas Knauf, Number theory, dynamical systems and statistical mechanics.
забавно
когда я еще был ученым, попадалась статья на тему связи модели Изинга в d>2 и некоей задачи обхода графа, которая была NP. Заявлялось, что нахождение стат.суммы в общем виде будет эквивалентно доказательству P=NP
no subject
забавно
когда я еще был ученым, попадалась статья на тему связи модели Изинга в d>2 и некоей задачи обхода графа, которая была NP. Заявлялось, что нахождение стат.суммы в общем виде будет эквивалентно доказательству P=NP