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

Segre, Gavriel

Full-text links:

Download:

(license)

Current browse context:

math-ph

< prev | next >

new | recent | 0605

References & Citations

NASA ADS

Bookmark

(what is this?)

Mathematical Physics

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

Authors: Gavriel Segre

(Submitted on 16 May 2006 (v1), last revised 25 May 2006 (this version, v3))

Abstract: Some elementary rigorous remark about the replica formalism in the Statistical Physics' approach to threshold phenomena in Computational Complexity Theory is presented.

Comments:	v3: little corrections not changing the substance
Subjects:	Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)
Cite as:	arXiv:math-ph/0605049
	(or arXiv:math-ph/0605049v3 for this version)

Submission history

From: Gavriel Segre [view email]
[v1] Tue, 16 May 2006 19:09:43 GMT (6kb)
[v2] Sun, 21 May 2006 11:57:13 GMT (6kb)
[v3] Thu, 25 May 2006 17:35:04 GMT (6kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.