One-step replica symmetry breaking of random regular NAE-SAT

One-step replica symmetry breaking of random regular NAE-SAT
复制标题

随机正则 NAE-SAT 的一步复制对称性破缺

DOI:
10.1109/focs52979.2021.00039
复制
发表时间:
2022
期刊:
2021 IEEE 62nd Annual Symposium on Foundation of Computer Science (FOCS
影响因子:
--
通讯作者:
Sohn, Youngtak
Sohn, Youngtak
中科院分区:
--
文献类型:
--
作者:
Nam, Danny;Sly, Allan;Sohn, Youngtak

文献摘要

参考文献

被引文献

相似文献

DOI: --
发表时间: 2004
期刊: International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子: --
作者:
D. Achlioptas;Cristopher Moore
通讯作者: Cristopher Moore
DOI: 10.1145/3055399.3055420
发表时间: 2016-11
期刊: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
A. Coja-Oghlan;Florent Krzakala;Will Perkins;L. Zdeborová
通讯作者: A. Coja-Oghlan;Florent Krzakala;Will Perkins;L. Zdeborová
DOI: --
发表时间: 2016
期刊: Combinatorics, probability & computing
影响因子: --
作者:
A. Coja;N. Wormald
通讯作者: N. Wormald
k-XORSAT 的可满足性阈值
DOI: 10.1017/s0963548315000097
发表时间: 2012
期刊: Combinatorics, Probability and Computing
影响因子: --
作者:
B. Pittel;G. Sorkin
通讯作者: G. Sorkin
DOI: 10.4230/lipicsapprox-random.2014.449
发表时间: 2014
影响因子: 2.4
作者:
V. Bapst;A. Coja;S. Hetterich;Felicia Raßmann;Dan Vilenchik
通讯作者: Dan Vilenchik