Phase transition in a random NK landscape model

DOI10.1016/J.ARTINT.2007.06.002zbMATH Open1182.68230OpenAlexW2085647670MaRDI QIDQ2389618FDOQ2389618

Jeong Han Kim, Sung-Soon Choi, Kyomin Jung

Publication date: 17 July 2009

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2007.06.002

zbMATH Keywords

phase transitionsolubilityfitness functionsatisfiability problemNK landscape

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Genetics and epigenetics (92D10) Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k-satisfiability problem
• Sharp thresholds of graph properties, and the $k$-sat problem
• Differential equations for random processes and random graphs
• Probabilistic Analysis of Two Heuristics for the 3-Satisfiability Problem
• The scaling window of the 2-SAT transition
• Setting 2 variables at a time yields a new lower bound for random 3-SAT (extended abstract)
• Lower bounds for random 3-SAT via differential equations
• A threshold for unsatisfiability
• Adaptation on Rugged Landscapes
• Bounding the unsatisfiability threshold of random 3-SAT
• Estimating some features of \(NK\) fitness landscapes.
• Landscapes: Complex optimization problems and biopolymer structures
• Rigorous results for the NK model.
• New global optima results for the Kauffman \(NK\) model: Handling dependency
• The unsatisfiability threshold revisited
• Global optima results for the Kauffman \(NK\) model

This page was built for publication: Phase transition in a random NK landscape model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2389618)