赌博送彩金多的网站

首 页赌博送彩金多的网站机构设置科研人才队伍合作交流研究生教育博士后图书馆创新文化党群园地院重点实验室彭桓武中心信息公开
  赌博送彩金多的网站
  您现在的位置:首页 > 赌博送彩金多的网站 > 专题学术报告/Seminar
(Seminar) A new theory for the local dynamics in disordered systems
2019-08-01  【 】【打印】【关闭

CAS Key Laboratory of Theoretical Physics

Institute of Theoretical Physics

Chinese Academy of Sciences

Seminar

Title

题目

A new theory for the local dynamics in disordered systems

Speaker

报告人

Prof. Robert Mulet

Affiliation

所在单位

University of Havana, Cuba

Date

日期

2019年8月1日,11:00-12:00

Venue

地点

ITP South Building 6420

Abstract

摘要

We introduce a new solution to Glauber multi-spin dynamics on random graphs. The solution is based on the recently introduced Cavity Master Equation (CME), a time-closure turning the in principle exact Dynamic Cavity Method into a practical method of analysis and of fast simulation.  We show that CME correctly models the ferromagnetic p-spin Glauber dynamics from high temperatures down to and below the spinoidal transition. We also show that CME allows a novel exploration of the low-temperature spin-glass phase of the mode.  Moreover, we study local search algorithms to solve instances of the random k-satisfiability problem, equivalent to finding (if they exist) zero-energy ground states of statistical models with disorder on random hypergraphs. It is well known that the best such algorithms are akin to non-equilibrium processes in a high-dimensional space. In particular, algorithms known as focused, and which do not obey detailed balance, outperform simulated annealing and related methods in the task of finding the solution to a complex satisfiability problem, that is to find (exactly or approximately) the minimum in a complex energy landscape. A physical question of interest is if the dynamics of these processes can be well predicted by the well-developed theory of equilibrium Gibbs states. While it has been known empirically for some time that this is not the case, an alternative systematic theory that does so has been lacking. In this work we introduce such a theory  and test it on the paradigmatic random 3-satisfiability problem. 

Contact Person

所内联系人

周海军
IE6.0浏览器,1024X768分辨率 版权所有 © 赌博送彩金多的网站
地址:北京市海淀区中关村东路55号 邮政编码:100190
京ICP备05002865号】 京公网安备1101080094号