Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049204972> ?p ?o ?g. }
- W2049204972 endingPage "497" @default.
- W2049204972 startingPage "481" @default.
- W2049204972 abstract "In this paper we analyze the structure of the UNSAT-phase of the overconstrained 3-SAT model by studying the low temperature phase of the associated disordered spin model. We derive the $infty$ Replica Symmetry Broken equations for a general class of disordered spin models which includes the Sherrington - Kirkpatrick model, the Ising $p$-spin model as well as the overconstrained 3-SAT model as particular cases. We have numerically solved the $infty$ Replica Symmetry Broken equations using a pseudo-spectral code down to and including zero temperature. We find that the UNSAT-phase of the overconstrained 3-SAT model is of the $infty$-RSB kind: in order to get a stable solution the replica symmetry has to be broken in a continuous way, similarly to the SK model in external magnetic field." @default.
- W2049204972 created "2016-06-24" @default.
- W2049204972 creator A5034553663 @default.
- W2049204972 creator A5049776530 @default.
- W2049204972 creator A5052777339 @default.
- W2049204972 date "2002-01-14" @default.
- W2049204972 modified "2023-10-14" @default.
- W2049204972 title "The 3-SAT problem with large number of clauses in the ∞-replica symmetry breaking scheme" @default.
- W2049204972 cites W1510651616 @default.
- W2049204972 cites W1532831879 @default.
- W2049204972 cites W1650993530 @default.
- W2049204972 cites W1964281249 @default.
- W2049204972 cites W1967084746 @default.
- W2049204972 cites W1968198053 @default.
- W2049204972 cites W1980155887 @default.
- W2049204972 cites W1983273868 @default.
- W2049204972 cites W1990755770 @default.
- W2049204972 cites W2001226941 @default.
- W2049204972 cites W2022083710 @default.
- W2049204972 cites W2024060531 @default.
- W2049204972 cites W2026846516 @default.
- W2049204972 cites W2044767119 @default.
- W2049204972 cites W2062313687 @default.
- W2049204972 cites W2073602312 @default.
- W2049204972 cites W2084033406 @default.
- W2049204972 cites W2086127461 @default.
- W2049204972 cites W2101936356 @default.
- W2049204972 cites W2125490292 @default.
- W2049204972 cites W2158907280 @default.
- W2049204972 cites W3143264742 @default.
- W2049204972 doi "https://doi.org/10.1088/0305-4470/35/3/303" @default.
- W2049204972 hasPublicationYear "2002" @default.
- W2049204972 type Work @default.
- W2049204972 sameAs 2049204972 @default.
- W2049204972 citedByCount "33" @default.
- W2049204972 countsByYear W20492049722015 @default.
- W2049204972 countsByYear W20492049722016 @default.
- W2049204972 countsByYear W20492049722017 @default.
- W2049204972 countsByYear W20492049722019 @default.
- W2049204972 countsByYear W20492049722021 @default.
- W2049204972 crossrefType "journal-article" @default.
- W2049204972 hasAuthorship W2049204972A5034553663 @default.
- W2049204972 hasAuthorship W2049204972A5049776530 @default.
- W2049204972 hasAuthorship W2049204972A5052777339 @default.
- W2049204972 hasBestOaLocation W20492049722 @default.
- W2049204972 hasConcept C10138342 @default.
- W2049204972 hasConcept C114614502 @default.
- W2049204972 hasConcept C121332964 @default.
- W2049204972 hasConcept C121864883 @default.
- W2049204972 hasConcept C134306372 @default.
- W2049204972 hasConcept C142362112 @default.
- W2049204972 hasConcept C150775274 @default.
- W2049204972 hasConcept C153349607 @default.
- W2049204972 hasConcept C154945302 @default.
- W2049204972 hasConcept C162324750 @default.
- W2049204972 hasConcept C182306322 @default.
- W2049204972 hasConcept C204795200 @default.
- W2049204972 hasConcept C2524010 @default.
- W2049204972 hasConcept C2775937380 @default.
- W2049204972 hasConcept C2777212361 @default.
- W2049204972 hasConcept C2779886137 @default.
- W2049204972 hasConcept C33923547 @default.
- W2049204972 hasConcept C37914503 @default.
- W2049204972 hasConcept C41008148 @default.
- W2049204972 hasConcept C42704618 @default.
- W2049204972 hasConcept C44280652 @default.
- W2049204972 hasConcept C51329190 @default.
- W2049204972 hasConcept C62520636 @default.
- W2049204972 hasConcept C77618280 @default.
- W2049204972 hasConcept C97355855 @default.
- W2049204972 hasConceptScore W2049204972C10138342 @default.
- W2049204972 hasConceptScore W2049204972C114614502 @default.
- W2049204972 hasConceptScore W2049204972C121332964 @default.
- W2049204972 hasConceptScore W2049204972C121864883 @default.
- W2049204972 hasConceptScore W2049204972C134306372 @default.
- W2049204972 hasConceptScore W2049204972C142362112 @default.
- W2049204972 hasConceptScore W2049204972C150775274 @default.
- W2049204972 hasConceptScore W2049204972C153349607 @default.
- W2049204972 hasConceptScore W2049204972C154945302 @default.
- W2049204972 hasConceptScore W2049204972C162324750 @default.
- W2049204972 hasConceptScore W2049204972C182306322 @default.
- W2049204972 hasConceptScore W2049204972C204795200 @default.
- W2049204972 hasConceptScore W2049204972C2524010 @default.
- W2049204972 hasConceptScore W2049204972C2775937380 @default.
- W2049204972 hasConceptScore W2049204972C2777212361 @default.
- W2049204972 hasConceptScore W2049204972C2779886137 @default.
- W2049204972 hasConceptScore W2049204972C33923547 @default.
- W2049204972 hasConceptScore W2049204972C37914503 @default.
- W2049204972 hasConceptScore W2049204972C41008148 @default.
- W2049204972 hasConceptScore W2049204972C42704618 @default.
- W2049204972 hasConceptScore W2049204972C44280652 @default.
- W2049204972 hasConceptScore W2049204972C51329190 @default.
- W2049204972 hasConceptScore W2049204972C62520636 @default.
- W2049204972 hasConceptScore W2049204972C77618280 @default.
- W2049204972 hasConceptScore W2049204972C97355855 @default.
- W2049204972 hasIssue "3" @default.
- W2049204972 hasLocation W20492049721 @default.
- W2049204972 hasLocation W20492049722 @default.