|
|||||
|
|
The high temperature case for the random K-sat problem |
|
| Authors: | Michel Talagrand |
| Affiliation: | (1) Equipe d'Analyse, Tour 46, ESA au CNRS no. 7064, Université Paris VI, 4, place Jussieu, 75230 Paris Cedex 05, France, (e-mail: mit@ccr.jussieu.fr), FR;(2) Department of Mathematics, The Ohio State University, 231 West 18th Avenue, Columbus, OH 43210-1174, USA. e-mail: talagran@math.ohio-state.edu, US |
| Abstract: | 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. Received: 21 April 1998 / Revised version: 24 April 2000 / Published online: 21 December 2000 |
| Keywords: | Mathematics Subject Classification (2000): Primary 82D30 Secondary 60G99 |
| 本文献已被 SpringerLink 等数据库收录！ | |