The high temperature case for the random K-sat problem

被引：0

作者：

Michel Talagrand

机构：

[1] Equipe d'Analyse,

[2] Tour 46,undefined

[3] ESA au CNRS no. 7064,undefined

[4] Université Paris VI,undefined

[5] 4,undefined

[6] place Jussieu,undefined

[7] 75230 Paris Cedex 05,undefined

[8] France,undefined

[9] (e-mail: mit@ccr.jussieu.fr),undefined

[10] Department of Mathematics,undefined

[11] The Ohio State University,undefined

[12] 231 West 18th Avenue,undefined

[13] Columbus,undefined

[14] OH 43210-1174,undefined

[15] USA. e-mail: talagran@math.ohio-state.edu,undefined

来源：

Probability Theory and Related Fields | 2001年 / 119卷

关键词：

Mathematics Subject Classification (2000): Primary 82D30; Secondary 60G99;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We give a completely rigorous proof that the replica-symmetric solution holds at high enough temperature for the random K-sat problem. The most notable feature of this problem is that the order parameter of the system is a function and not a number.

引用

页码：187 / 212

页数：25

共 50 条

[1] The high temperature case for the random K-sat problem
Talagrand, M
PROBABILITY THEORY AND RELATED FIELDS, 2001, 119 (02) : 187 - 212
[2] Polarised random k-SAT
Danielsson, Joel Larsson
Markstrom, Klas
COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (06) : 885 - 899
[3] Biased random k-SAT
Larsson, Joel
Markstrom, Klas
RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (02) : 238 - 266
[4] On an online random k-SAT model
Kravitz, David
RANDOM STRUCTURES & ALGORITHMS, 2008, 32 (01) : 115 - 124
[5] On the behaviour of random K-SAT on trees
Krishnamurthy, Supriya
Sumedha
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
[6] The Decimation Process in Random k-SAT
Coja-Oghlan, Amin
Pachon-Pinzon, Angelica Y.
Automata, Languages and Programming, ICALP, Pt I, 2011, 6755 : 305 - 316
[7] THE DECIMATION PROCESS IN RANDOM k-SAT
Coja-Oghlan, Amin
Pachon-Pinzon, Angelica Y.
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1471 - 1509
[8] A BETTER ALGORITHM FOR RANDOM k-SAT
Coja-Oghlan, Amin
SIAM JOURNAL ON COMPUTING, 2010, 39 (07) : 2823 - 2864
[9] A Better Algorithm for Random k-SAT
Coja-Oghlan, Amin
AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2009, 5555 : 292 - 303
[10] Analysis of backtracking of random k-SAT
Xu, Ke
Li, Wei
Jisuanji Xuebao/Chinese Journal of Computers, 2000, 23 (05): : 454 - 458

← 1 2 3 4 5 →