Some elementary rigorous remark about the replica formalism in the Statistical Physics' approach to threshold phenomena in Computational Complexity Theory

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Some elementary rigorous remark about the replica formalism in the Statistical Physics' approach to threshold phenomena in Computational Complexity Theory is presented.
v3: little corrections not changing the substance

Keywords

Mathematical Physics, Statistical Mechanics, Computational Complexity

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/112589

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math-ph/0605049
 http://arxiv.org/abs/math-ph/0605049

Collections

arXiv