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

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

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)

• Phase transition in a random NK landscape model
• Global optima results for the Kauffman \(NK\) model
• New global optima results for the Kauffman \(NK\) model: Handling dependency
• Resolution complexity of random constraint satisfaction problems: Another half of the story
• Tierra
• Niches in NK-landscapes
• scientific article; zbMATH DE number 426416 (Why is no real title available?)
• scientific article; zbMATH DE number 2013546 (Why is no real title available?)
• 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)