scientific article; zbMATH DE number 1946856

zbMATH Open1053.68050MaRDI QIDQ4411142FDOQ4411142

Authors: Yong Gao, J. Culberson 

Publication date: 7 July 2003

Title of this publication is not available (Why is that?)

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

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)

Cited In (9)

• Tierra
• Title not available (Why is that?)
• Data reductions, fixed parameter tractability, and random weighted \(d\)-CNF satisfiability
• Resolution complexity of random constraint satisfaction problems: Another half of the story
• New global optima results for the Kauffman \(NK\) model: Handling dependency
• Phase transition in a random NK landscape model
• Global optima results for the Kauffman \(NK\) model
• Title not available (Why is that?)
• Niches in NK-landscapes

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)