Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085647670> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2085647670 endingPage "203" @default.
- W2085647670 startingPage "179" @default.
- W2085647670 abstract "An analysis for the phase transition in a random NK landscape model, NK ( n , k , z ) , is given. This model is motivated from population genetics and the solubility problem for the model is equivalent to a random ( k + 1 ) -SAT problem. Gao and Culberson [Y. Gao, J. Culberson, An analysis of phase transition in NK landscapes, Journal of Artificial Intelligence Research 17 (2002) 309–332] showed that a random instance generated by NK ( n , 2 , z ) with z > z 0 = 27 − 7 5 4 is asymptotically insoluble. Based on empirical results, they conjectured that the phase transition occurs around the value z = z 0 . We prove that an instance generated by NK ( n , 2 , z ) with z < z 0 is soluble with positive probability by providing a polynomial time algorithm. Using branching process arguments, we prove again that an instance generated by NK ( n , 2 , z ) with z > z 0 is asymptotically insoluble. The results show the phase transition around z = z 0 for NK ( n , 2 , z ) . In the course of the analysis, we introduce a generalized random 2-SAT formula, which is of self interest, and show its phase transition phenomenon." @default.
- W2085647670 created "2016-06-24" @default.
- W2085647670 creator A5030038102 @default.
- W2085647670 creator A5071930198 @default.
- W2085647670 creator A5077832834 @default.
- W2085647670 date "2008-02-01" @default.
- W2085647670 modified "2023-09-29" @default.
- W2085647670 title "Phase transition in a random NK landscape model" @default.
- W2085647670 cites W1559492868 @default.
- W2085647670 cites W1594588516 @default.
- W2085647670 cites W1969857637 @default.
- W2085647670 cites W1969966778 @default.
- W2085647670 cites W1970158106 @default.
- W2085647670 cites W1970957621 @default.
- W2085647670 cites W1979720612 @default.
- W2085647670 cites W1986904066 @default.
- W2085647670 cites W1998756227 @default.
- W2085647670 cites W2003260875 @default.
- W2085647670 cites W2004146996 @default.
- W2085647670 cites W2006424894 @default.
- W2085647670 cites W2018251959 @default.
- W2085647670 cites W2020582106 @default.
- W2085647670 cites W2021726369 @default.
- W2085647670 cites W2032618492 @default.
- W2085647670 cites W2033952757 @default.
- W2085647670 cites W2038774686 @default.
- W2085647670 cites W2054387247 @default.
- W2085647670 cites W2073826583 @default.
- W2085647670 cites W2073937839 @default.
- W2085647670 cites W2100791493 @default.
- W2085647670 cites W2101283859 @default.
- W2085647670 cites W2118182253 @default.
- W2085647670 cites W2123770696 @default.
- W2085647670 cites W2128782263 @default.
- W2085647670 cites W2131459042 @default.
- W2085647670 cites W2132240307 @default.
- W2085647670 cites W2136558174 @default.
- W2085647670 cites W2136998346 @default.
- W2085647670 cites W2142398281 @default.
- W2085647670 cites W2158831518 @default.
- W2085647670 cites W2164346692 @default.
- W2085647670 doi "https://doi.org/10.1016/j.artint.2007.06.002" @default.
- W2085647670 hasPublicationYear "2008" @default.
- W2085647670 type Work @default.
- W2085647670 sameAs 2085647670 @default.
- W2085647670 citedByCount "2" @default.
- W2085647670 countsByYear W20856476702020 @default.
- W2085647670 crossrefType "journal-article" @default.
- W2085647670 hasAuthorship W2085647670A5030038102 @default.
- W2085647670 hasAuthorship W2085647670A5071930198 @default.
- W2085647670 hasAuthorship W2085647670A5077832834 @default.
- W2085647670 hasBestOaLocation W20856476701 @default.
- W2085647670 hasConcept C10138342 @default.
- W2085647670 hasConcept C114614502 @default.
- W2085647670 hasConcept C118615104 @default.
- W2085647670 hasConcept C121332964 @default.
- W2085647670 hasConcept C144024400 @default.
- W2085647670 hasConcept C149288129 @default.
- W2085647670 hasConcept C149923435 @default.
- W2085647670 hasConcept C162324750 @default.
- W2085647670 hasConcept C177255742 @default.
- W2085647670 hasConcept C182306322 @default.
- W2085647670 hasConcept C2908647359 @default.
- W2085647670 hasConcept C33923547 @default.
- W2085647670 hasConcept C62520636 @default.
- W2085647670 hasConceptScore W2085647670C10138342 @default.
- W2085647670 hasConceptScore W2085647670C114614502 @default.
- W2085647670 hasConceptScore W2085647670C118615104 @default.
- W2085647670 hasConceptScore W2085647670C121332964 @default.
- W2085647670 hasConceptScore W2085647670C144024400 @default.
- W2085647670 hasConceptScore W2085647670C149288129 @default.
- W2085647670 hasConceptScore W2085647670C149923435 @default.
- W2085647670 hasConceptScore W2085647670C162324750 @default.
- W2085647670 hasConceptScore W2085647670C177255742 @default.
- W2085647670 hasConceptScore W2085647670C182306322 @default.
- W2085647670 hasConceptScore W2085647670C2908647359 @default.
- W2085647670 hasConceptScore W2085647670C33923547 @default.
- W2085647670 hasConceptScore W2085647670C62520636 @default.
- W2085647670 hasIssue "2-3" @default.
- W2085647670 hasLocation W20856476701 @default.
- W2085647670 hasOpenAccess W2085647670 @default.
- W2085647670 hasPrimaryLocation W20856476701 @default.
- W2085647670 hasRelatedWork W1978042415 @default.
- W2085647670 hasRelatedWork W1979843330 @default.
- W2085647670 hasRelatedWork W2017331178 @default.
- W2085647670 hasRelatedWork W2260035625 @default.
- W2085647670 hasRelatedWork W2562957045 @default.
- W2085647670 hasRelatedWork W2964072617 @default.
- W2085647670 hasRelatedWork W2976797620 @default.
- W2085647670 hasRelatedWork W3142921428 @default.
- W2085647670 hasRelatedWork W4200384650 @default.
- W2085647670 hasRelatedWork W2492951736 @default.
- W2085647670 hasVolume "172" @default.
- W2085647670 isParatext "false" @default.
- W2085647670 isRetracted "false" @default.
- W2085647670 magId "2085647670" @default.
- W2085647670 workType "article" @default.