Phase Transitions and Computation
197
Microsoft Research330 тыс
Следующее
Популярные
128 дней – 71115:51
15.02.23 – 2 45914:39Опубликовано 17 августа 2016, 22:07
The last decade has seen a growing number of connections between statistical physics phase transitions and the theory of computation. Techniques from spin glasses have transformed the understanding of random constraint satisfaction problems while phase transitions play the central role in the efficiency of a wide class of MCMC algorithms. I will survey recent developments in these areas and describe new results on the complexity of counting independent sets.
Свежие видео
6 часов – 26 78711:38
3 дня – 1 8430:14
11 дней – 7862:05
15 дней – 1 6050:59
16 дней – 1 36919:00Случайные видео
146 дней – 68 2530:13
166 дней – 16 5242:18
22.03.23 – 10 8531:19
28.02.23 – 14 73212:49
16.09.22 – 284 04320:53
26.08.18 – 437 5957:34
1 день – 4180:10
2 дня – 1835:11
2 дня – 1972:13
3 дня – 5551:05
3 дня – 17 1130:30
4 дня – 3264:57