Random Multi-Overlap Structures for Optimization problems
Disordered Systems and Neural Networks
2009-11-10 v1 Statistical Mechanics
Abstract
We extend to the random K-SAT and p-XOR-SAT optimization problems the results obtained for the Viana-Bray model of diluted mean field spin glass.
Cite
@article{arxiv.cond-mat/0411727,
title = {Random Multi-Overlap Structures for Optimization problems},
author = {Luca De Sanctis},
journal= {arXiv preprint arXiv:cond-mat/0411727},
year = {2009}
}
Comments
9 pages