Minimax Games, Spin Glasses and the Polynomial-Time Hierarchy of Complexity Classes
| dc.creator | Varga, Peter | |
| dc.date | 1996-04-04 | |
| dc.date | 1997-12-10 | |
| dc.date.accessioned | 2026-07-07T08:59:02Z | |
| dc.date.available | 2026-07-07T08:59:02Z | |
| dc.description | We use the negative replica method, which was originally developed for the study of overfrustation in disordered system, to investigate the statistical behaviour of the cost function of minimax games. These games are treated as hierarchical statistical mechanical systems, in which one of the components is at negative temperature. | |
| dc.description | revised version, minor additions. 10 pages, AMS-LaTeX, 3 figures | |
| dc.identifier | https://arxiv.org/abs/cond-mat/9604030 | |
| dc.identifier | http://arxiv.org/abs/cond-mat/9604030 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/147559 | |
| dc.subject | Statistical Mechanics | |
| dc.title | Minimax Games, Spin Glasses and the Polynomial-Time Hierarchy of Complexity Classes | |
| dc.type | text |