Matches in SemOpenAlex for { <https://semopenalex.org/work/W2810817316> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2810817316 abstract "In this paper we study biased random K-SAT problems in which each logical variable is negated with probability $p$. This generalization provides us a crossover from easy to hard problems and would help us in a better understanding of the typical complexity of random K-SAT problems. The exact solution of 1-SAT case is given. The critical point of K-SAT problems and results of replica method are derived in the replica symmetry framework. It is found that in this approximation $alpha_c propto p^{-(K-1)}$ for $pto 0$. Solving numerically the survey propagation equations for K=3 we find that for $p<p^* sim 0.17$ there is no replica symmetry breaking and still the SAT-UNSAT transition is discontinuous." @default.
- W2810817316 created "2018-07-10" @default.
- W2810817316 creator A5026698378 @default.
- W2810817316 creator A5029854412 @default.
- W2810817316 date "2004-11-17" @default.
- W2810817316 modified "2023-10-12" @default.
- W2810817316 title "Biased random K-SAT problems: from easy to hard instances" @default.
- W2810817316 hasPublicationYear "2004" @default.
- W2810817316 type Work @default.
- W2810817316 sameAs 2810817316 @default.
- W2810817316 citedByCount "0" @default.
- W2810817316 crossrefType "posted-content" @default.
- W2810817316 hasAuthorship W2810817316A5026698378 @default.
- W2810817316 hasAuthorship W2810817316A5029854412 @default.
- W2810817316 hasConcept C114614502 @default.
- W2810817316 hasConcept C118615104 @default.
- W2810817316 hasConcept C121332964 @default.
- W2810817316 hasConcept C121864883 @default.
- W2810817316 hasConcept C122507166 @default.
- W2810817316 hasConcept C132525143 @default.
- W2810817316 hasConcept C134306372 @default.
- W2810817316 hasConcept C142362112 @default.
- W2810817316 hasConcept C153349607 @default.
- W2810817316 hasConcept C154945302 @default.
- W2810817316 hasConcept C177148314 @default.
- W2810817316 hasConcept C204795200 @default.
- W2810817316 hasConcept C2524010 @default.
- W2810817316 hasConcept C2775937380 @default.
- W2810817316 hasConcept C2779886137 @default.
- W2810817316 hasConcept C28719098 @default.
- W2810817316 hasConcept C33923547 @default.
- W2810817316 hasConcept C41008148 @default.
- W2810817316 hasConcept C47458327 @default.
- W2810817316 hasConcept C62520636 @default.
- W2810817316 hasConceptScore W2810817316C114614502 @default.
- W2810817316 hasConceptScore W2810817316C118615104 @default.
- W2810817316 hasConceptScore W2810817316C121332964 @default.
- W2810817316 hasConceptScore W2810817316C121864883 @default.
- W2810817316 hasConceptScore W2810817316C122507166 @default.
- W2810817316 hasConceptScore W2810817316C132525143 @default.
- W2810817316 hasConceptScore W2810817316C134306372 @default.
- W2810817316 hasConceptScore W2810817316C142362112 @default.
- W2810817316 hasConceptScore W2810817316C153349607 @default.
- W2810817316 hasConceptScore W2810817316C154945302 @default.
- W2810817316 hasConceptScore W2810817316C177148314 @default.
- W2810817316 hasConceptScore W2810817316C204795200 @default.
- W2810817316 hasConceptScore W2810817316C2524010 @default.
- W2810817316 hasConceptScore W2810817316C2775937380 @default.
- W2810817316 hasConceptScore W2810817316C2779886137 @default.
- W2810817316 hasConceptScore W2810817316C28719098 @default.
- W2810817316 hasConceptScore W2810817316C33923547 @default.
- W2810817316 hasConceptScore W2810817316C41008148 @default.
- W2810817316 hasConceptScore W2810817316C47458327 @default.
- W2810817316 hasConceptScore W2810817316C62520636 @default.
- W2810817316 hasLocation W28108173161 @default.
- W2810817316 hasOpenAccess W2810817316 @default.
- W2810817316 hasPrimaryLocation W28108173161 @default.
- W2810817316 hasRelatedWork W1896347490 @default.
- W2810817316 hasRelatedWork W1954245352 @default.
- W2810817316 hasRelatedWork W1966384494 @default.
- W2810817316 hasRelatedWork W2036139215 @default.
- W2810817316 hasRelatedWork W2070702809 @default.
- W2810817316 hasRelatedWork W2080793500 @default.
- W2810817316 hasRelatedWork W2133747498 @default.
- W2810817316 hasRelatedWork W2176897270 @default.
- W2810817316 hasRelatedWork W2378967997 @default.
- W2810817316 hasRelatedWork W2573831607 @default.
- W2810817316 hasRelatedWork W2597184724 @default.
- W2810817316 hasRelatedWork W2935986323 @default.
- W2810817316 hasRelatedWork W2951050065 @default.
- W2810817316 hasRelatedWork W2952745732 @default.
- W2810817316 hasRelatedWork W2963572639 @default.
- W2810817316 hasRelatedWork W2966566400 @default.
- W2810817316 hasRelatedWork W3105153481 @default.
- W2810817316 hasRelatedWork W3105248014 @default.
- W2810817316 hasRelatedWork W599692955 @default.
- W2810817316 hasRelatedWork W3108987929 @default.
- W2810817316 isParatext "false" @default.
- W2810817316 isRetracted "false" @default.
- W2810817316 magId "2810817316" @default.
- W2810817316 workType "article" @default.