Matches in SemOpenAlex for { <https://semopenalex.org/work/W1590941379> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1590941379 abstract "We consider the K-satisfiability problem on a regular d-ary rooted tree. For this model, we demonstrate how we can calculate in closed form, the moments of the total number of solutions as a function of d and K, where the average is over all realizations, for a fixed assignment of the surface variables. We find that different moments pick out different ’critical’ values of d, below which they diverge as the total number of variables on the tree → ∞ and above which they decay. We show that K-SAT on the random graph also behaves similarly. We also calculate exactly the fraction of instances that have solutions for all K. On the tree, this quantity decays to 0 (as the number of variables increases) for any d > 1. However the recursion relations for this quantity have a non-trivial fixed-point solution which indicates the existence of a different transition in the interior of an infinite rooted tree." @default.
- W1590941379 created "2016-06-24" @default.
- W1590941379 creator A5048692153 @default.
- W1590941379 creator A5068177484 @default.
- W1590941379 date "2011-10-10" @default.
- W1590941379 modified "2023-09-27" @default.
- W1590941379 title "Some exact calculations for K-SAT on trees" @default.
- W1590941379 cites W2197547910 @default.
- W1590941379 hasPublicationYear "2011" @default.
- W1590941379 type Work @default.
- W1590941379 sameAs 1590941379 @default.
- W1590941379 citedByCount "0" @default.
- W1590941379 crossrefType "posted-content" @default.
- W1590941379 hasAuthorship W1590941379A5048692153 @default.
- W1590941379 hasAuthorship W1590941379A5068177484 @default.
- W1590941379 hasConcept C113174947 @default.
- W1590941379 hasConcept C11413529 @default.
- W1590941379 hasConcept C114614502 @default.
- W1590941379 hasConcept C118615104 @default.
- W1590941379 hasConcept C132525143 @default.
- W1590941379 hasConcept C134306372 @default.
- W1590941379 hasConcept C14036430 @default.
- W1590941379 hasConcept C168773036 @default.
- W1590941379 hasConcept C168773769 @default.
- W1590941379 hasConcept C33923547 @default.
- W1590941379 hasConcept C61445026 @default.
- W1590941379 hasConcept C78458016 @default.
- W1590941379 hasConcept C86803240 @default.
- W1590941379 hasConceptScore W1590941379C113174947 @default.
- W1590941379 hasConceptScore W1590941379C11413529 @default.
- W1590941379 hasConceptScore W1590941379C114614502 @default.
- W1590941379 hasConceptScore W1590941379C118615104 @default.
- W1590941379 hasConceptScore W1590941379C132525143 @default.
- W1590941379 hasConceptScore W1590941379C134306372 @default.
- W1590941379 hasConceptScore W1590941379C14036430 @default.
- W1590941379 hasConceptScore W1590941379C168773036 @default.
- W1590941379 hasConceptScore W1590941379C168773769 @default.
- W1590941379 hasConceptScore W1590941379C33923547 @default.
- W1590941379 hasConceptScore W1590941379C61445026 @default.
- W1590941379 hasConceptScore W1590941379C78458016 @default.
- W1590941379 hasConceptScore W1590941379C86803240 @default.
- W1590941379 hasLocation W15909413791 @default.
- W1590941379 hasOpenAccess W1590941379 @default.
- W1590941379 hasPrimaryLocation W15909413791 @default.
- W1590941379 hasRelatedWork W1523916760 @default.
- W1590941379 hasRelatedWork W1573424789 @default.
- W1590941379 hasRelatedWork W1813231752 @default.
- W1590941379 hasRelatedWork W1842116918 @default.
- W1590941379 hasRelatedWork W1985064024 @default.
- W1590941379 hasRelatedWork W2003867262 @default.
- W1590941379 hasRelatedWork W2061520750 @default.
- W1590941379 hasRelatedWork W2068629413 @default.
- W1590941379 hasRelatedWork W2075314926 @default.
- W1590941379 hasRelatedWork W2086647704 @default.
- W1590941379 hasRelatedWork W2120154580 @default.
- W1590941379 hasRelatedWork W2508102954 @default.
- W1590941379 hasRelatedWork W2949638043 @default.
- W1590941379 hasRelatedWork W2964101983 @default.
- W1590941379 hasRelatedWork W3007371269 @default.
- W1590941379 hasRelatedWork W3047507743 @default.
- W1590941379 hasRelatedWork W3088491688 @default.
- W1590941379 hasRelatedWork W3131306333 @default.
- W1590941379 hasRelatedWork W3163805008 @default.
- W1590941379 hasRelatedWork W2144132107 @default.
- W1590941379 isParatext "false" @default.
- W1590941379 isRetracted "false" @default.
- W1590941379 magId "1590941379" @default.
- W1590941379 workType "article" @default.