scientific article; zbMATH DE number 1946856

MaRDI QIDQ4411142zbMATH OpenFDO

Authors Yong Gao, J. Culberson

Publication date 7 July 2003

zbMATH Keywords

uniform probability model

Mathematics Subject Classification ID

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

Recommendations

• Phase transition in a random NK landscape model
• Complexity-theoretic models of phase transitions in search problems
• Rigorous results for the NK model.
• scientific article; zbMATH DE number 426416
• Niches in NK-landscapes

Cited in

(9)

• Tierra
• Resolution complexity of random constraint satisfaction problems: Another half of the story
• scientific article; zbMATH DE number 2013546 (Why is no real title available?)
• scientific article; zbMATH DE number 426416 (Why is no real title available?)
• New global optima results for the Kauffman \(NK\) model: Handling dependency
• Global optima results for the Kauffman \(NK\) model
• Niches in NK-landscapes
• Phase transition in a random NK landscape model
• Data reductions, fixed parameter tractability, and random weighted \(d\)-CNF satisfiability

This page was built for publication:

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