Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046691572> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2046691572 abstract "The XOR-satisfiability (XORSAT) problem deals with a system of $n$ Boolean variables and $m$ clauses. Each clause is a linear Boolean equation (XOR) of a subset of the variables. A $K$-clause is a clause involving $K$ distinct variables. In the random $K$-XORSAT problem a formula is created by choosing $m$ $K$-clauses uniformly at random from the set of all possible clauses on $n$ variables. The set of solutions of a random formula exhibits various geometrical transitions as the ratio $frac{m}{n}$ varies. We consider a {em coupled} $K$-XORSAT ensemble, consisting of a chain of random XORSAT models that are spatially coupled across a finite window along the chain direction. We observe that the threshold saturation phenomenon takes place for this ensemble and we characterize various properties of the space of solutions of such coupled formulae." @default.
- W2046691572 created "2016-06-24" @default.
- W2046691572 creator A5038854134 @default.
- W2046691572 creator A5058759310 @default.
- W2046691572 creator A5078613749 @default.
- W2046691572 date "2013-03-03" @default.
- W2046691572 modified "2023-10-01" @default.
- W2046691572 title "The Space of Solutions of Coupled XORSAT Formulae" @default.
- W2046691572 cites W1943853959 @default.
- W2046691572 cites W1987347588 @default.
- W2046691572 cites W2070715428 @default.
- W2046691572 cites W2118473837 @default.
- W2046691572 cites W2126095574 @default.
- W2046691572 cites W2566505556 @default.
- W2046691572 cites W2571527823 @default.
- W2046691572 cites W2951478830 @default.
- W2046691572 cites W2953020576 @default.
- W2046691572 cites W2963658019 @default.
- W2046691572 hasPublicationYear "2013" @default.
- W2046691572 type Work @default.
- W2046691572 sameAs 2046691572 @default.
- W2046691572 citedByCount "0" @default.
- W2046691572 crossrefType "posted-content" @default.
- W2046691572 hasAuthorship W2046691572A5038854134 @default.
- W2046691572 hasAuthorship W2046691572A5058759310 @default.
- W2046691572 hasAuthorship W2046691572A5078613749 @default.
- W2046691572 hasConcept C105795698 @default.
- W2046691572 hasConcept C111919701 @default.
- W2046691572 hasConcept C114614502 @default.
- W2046691572 hasConcept C118615104 @default.
- W2046691572 hasConcept C121332964 @default.
- W2046691572 hasConcept C122123141 @default.
- W2046691572 hasConcept C168773769 @default.
- W2046691572 hasConcept C177264268 @default.
- W2046691572 hasConcept C199185054 @default.
- W2046691572 hasConcept C199360897 @default.
- W2046691572 hasConcept C200415742 @default.
- W2046691572 hasConcept C202444582 @default.
- W2046691572 hasConcept C2778572836 @default.
- W2046691572 hasConcept C33923547 @default.
- W2046691572 hasConcept C41008148 @default.
- W2046691572 hasConcept C62520636 @default.
- W2046691572 hasConcept C6943359 @default.
- W2046691572 hasConceptScore W2046691572C105795698 @default.
- W2046691572 hasConceptScore W2046691572C111919701 @default.
- W2046691572 hasConceptScore W2046691572C114614502 @default.
- W2046691572 hasConceptScore W2046691572C118615104 @default.
- W2046691572 hasConceptScore W2046691572C121332964 @default.
- W2046691572 hasConceptScore W2046691572C122123141 @default.
- W2046691572 hasConceptScore W2046691572C168773769 @default.
- W2046691572 hasConceptScore W2046691572C177264268 @default.
- W2046691572 hasConceptScore W2046691572C199185054 @default.
- W2046691572 hasConceptScore W2046691572C199360897 @default.
- W2046691572 hasConceptScore W2046691572C200415742 @default.
- W2046691572 hasConceptScore W2046691572C202444582 @default.
- W2046691572 hasConceptScore W2046691572C2778572836 @default.
- W2046691572 hasConceptScore W2046691572C33923547 @default.
- W2046691572 hasConceptScore W2046691572C41008148 @default.
- W2046691572 hasConceptScore W2046691572C62520636 @default.
- W2046691572 hasConceptScore W2046691572C6943359 @default.
- W2046691572 hasLocation W20466915721 @default.
- W2046691572 hasOpenAccess W2046691572 @default.
- W2046691572 hasPrimaryLocation W20466915721 @default.
- W2046691572 hasRelatedWork W12108398 @default.
- W2046691572 hasRelatedWork W1461365544 @default.
- W2046691572 hasRelatedWork W1534465152 @default.
- W2046691572 hasRelatedWork W1546201437 @default.
- W2046691572 hasRelatedWork W1550173909 @default.
- W2046691572 hasRelatedWork W1672624114 @default.
- W2046691572 hasRelatedWork W1964009083 @default.
- W2046691572 hasRelatedWork W1983393425 @default.
- W2046691572 hasRelatedWork W2003400791 @default.
- W2046691572 hasRelatedWork W2029013046 @default.
- W2046691572 hasRelatedWork W2032846172 @default.
- W2046691572 hasRelatedWork W2036535051 @default.
- W2046691572 hasRelatedWork W2060159282 @default.
- W2046691572 hasRelatedWork W2331931187 @default.
- W2046691572 hasRelatedWork W3043621011 @default.
- W2046691572 hasRelatedWork W3102094528 @default.
- W2046691572 hasRelatedWork W3103393374 @default.
- W2046691572 hasRelatedWork W3170517926 @default.
- W2046691572 hasRelatedWork W3180623716 @default.
- W2046691572 hasRelatedWork W52750545 @default.
- W2046691572 isParatext "false" @default.
- W2046691572 isRetracted "false" @default.
- W2046691572 magId "2046691572" @default.
- W2046691572 workType "article" @default.